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Abstract 



In this work, we use the notion of "symmetry" of functions for an extension K/L 
of finite fields to produce extensions of a function field F/K in which almost all places 
of degree one split completely. Then we introduce the notion of "quasi-symmetry" of 
functions for K/L, and demonstrate its use in producing extensions of F/K in which all 
places of degree one split completely. Using these techniques, we are able to restrict the 
ramification either to one chosen rational place, or entirely to non-rational places. 

We then apply these methods to the related problem of building asymptotically good 
towers of function fields. We construct examples of towers of function fields in which all 
rational places split completely throughout the tower. We construct Abelian towers with 
this property also. We also generalize two existing examples of towers of function fields 
meeting the Drinfeld-Vladut bound, resulting in two infinite families of such towers. 

We obtain results on the existence of Abelian extensions of arbitrary characteristic 
power degree in which all rational places split completely, as well as non- Abelian extensions 
of arbitrarily high degree in which the same holds true. 

Furthermore, all of the above are done explicitly, i.e., we give generators for the ex- 
tensions, and equations that they satisfy. 

We also construct an integral basis for a set of places in a tower of function fields 
meeting the Drinfeld-Vladut bound using the discriminant of the tower localized at each 
place. Thus we are able to obtain a basis for a collection of functions that contains the 
set of regular functions in this tower. Regular functions are of interest in the theory of 
error-correcting codes as they lead to an explicit description of the code associated to the 
tower by providing the code's generator matrix. 
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Notation 



For symmetric polynomials: 
& n the symmetric group on n characters 

s nj i(X) the i th elementary symmetric polynomial on n variables 
q a power of a prime p 

Fi the finite field of cardinality I 

s n ,i(t) the i th (n, g)-elementary symmetric polynomial 

For function fields and their symmetric subfields: 

K the finite field of cardinality q n , where n > 1 

F/K an algebraic function field in one variable whose full field of constants is K 

F s the subfield of F comprising (n, g)-symmetric functions 

Ff the subfield of F s comprising functions whose coefficients are from ¥ q 

F qs the subfield of F comprising (n, g)-quasi-symmetric functions 

Ff 8 the subfield of F qs comprising functions whose coefficients are from ¥ q 

U qs the ¥ q n -vector space of (n, g)-quasi-symmetric functions from F q ™ to ¥ q n 

V qs the ¥ q -vector space of (n, g)-quasi-symmetric functions from ¥ q n to ¥ q n with a 

polynomial representation with ¥ q coefficients 
E a finite separable extension of F, E = F(y) where <p(y) = for some irreducible 

polynomial ip[T] G F[T] 

For a generic function field F: 

F(F) the set of places of F 

N(F) the number of places of degree one in F 

N m {F) the number of places of degree m,m > 1, in F 

g(K) the genus of F 

P a generic place in F 

vp the normalized discrete valuation associated with the place P 

Op the valuation ring of the place P 
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P' a generic place lying above P in a finite separable extension of F 

e(P'\P) the ramification index for P' over P 

d(P'\P) the different exponent for P' over P 

For the rational function field K(x): 

P a the place in K(x) that is the unique zero of x — a, a G K 

Poo the place in K(x) that is the unique pole of x 

For towers of function fields: 

T a tower of function fields F, L C F2 C F3 . . . 

A(^) lim (N(Fi)/g(Ftf 

1^00 

For a fixed extension E/K of the function field F/K: 

Ne/f{-) the norm of an element or divisor, from E to F 
Oe,p the integral closure of Op in E, where P 6 P(F) 

®(E/F) the different of £/F given by ®{E/F) = fj p'^'l^), it i s a divisor in E 

P'eV(E) 

d(E/F) the discriminant of E/F, it is a divisor in .F given by Ne/f(D(E/F)) 
0(5) the discriminant of the set S of elements from E 
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Preface 



An algebraic function field F/K in one variable with a finite field of constants K is 
a finite algebraic extension of K(x), where x € F is transcendental over K, and K is 
assumed algebraically closed in F. We will also refer to these as just function fields. Let C 
be a nonsingular projective algebraic curve defined over K. Let E be the field of rational 
functions on C with coefficients from K. Then E is an algebraic function field. Let N(E) 
and g(E) denote the number of places of degree one (or rational places), and the genus, 
respectively, of E. This is the same as the number of rational points on C, and the genus 
of C, respectively. Indeed, the geometric study of a curve is equivalent to the algebraic 
study of its associated function field. Also, there seem to be certain advantages to the 
latter approach when the underlying field is not algebraically closed and, in particular, 
if it is finite. Throughout this report, we will find it convenient to talk in the purely 
algebraic language of function fields. It will be understood that the affine equation of the 
curve being discussed is that satisfied by the generator of the function field, viewed as an 
extension of the rational function field. 

Thus stated, the objects of our study are algebraic function fields with many rational 
places. In recent years, there has been a tremendous amount of attention paid to this 
broad area. The impetus for this interest came, interestingly, from a fundamental advance 
in coding theory. Around 1980, Goppa [18] discovered that function fields with many 
rational places over a finite field could be used to construct linear codes over that field. 
Further, the code parameters, such as dimension and minimum distance, could then be 
estimated using the Riemann-Roch theorem. The rate of information transmission using 
such codes, which came to be known as Algebraic-Geometric codes, depended upon the 
ratio N/g of the number of rational places in the function field to its genus. N is also the 
length of the code. An excellent reference for Algebraic-Geometric codes, as well as for 
function fields in general, is [35]. 

But function fields with many rational places have always been objects of intrinsic 
mathematical interest. There are, for instance, connections of such function fields to 
several deep results in arithmetical algebraic geometry, going back to the celebrated "Weil 
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conjectures." Indeed, the Hasse-Weil bound, which is the fundamental bound on the 
number of rational places in a function field in terms of its genus, follows immediately 
from the analogue of the Riemann hypothesis for function fields. For a history of the Weil 
conjectures, up to their final resolution in the 1970s, pi. refer to [11]. 

One approach to obtain function fields with many rational places is to split many 
rational places completely in an extension of some function field, usually taken to be 
the rational function field itself. This is the main idea behind the class field theoretic 
approaches to this problem, introduced by Serre [30, 31, 32]. However, it is not always 
easy to describe such extensions, and there is a fair bit of computation involved before 
one can completely describe such a class field. Furthermore, these constructions are not 
explicit in that generators and equations satisfied by them are not provided. For practical 
applications of such function fields, however, it is necessary that the constructions be 
explicit. To overcome this problem, some authors have used explicit class field theory - 
specifically Drinfeld modules - to construct function fields with many rational places. This 
technique, however, presupposes a fair bit of advanced mathematics, and is inaccessible to 
the beginner. Also, in this case, it is perhaps even harder to describe the resulting class 
fields. 

Our aim then, was two-fold. Firstly, to construct a mathematical machinery which 
could be used to construct infinite families of examples of extensions of function fields 
with almost all rational places splitting completely, thus yielding a high number of rational 
places in the extension. Moreover, we wanted to do this in a simple way that would make 
the solution look "natural" in some sense. Secondly, to be able to explain many existing 
examples of function fields with many rational places in terms of a broader theory. 

To these ends, we were able to build a general theory to construct function fields over 
finite fields using the notions of "symmetry" and "quasi-symmetry." Not only did it yield 
infinite families of extensions with complete splitting of all rational places, but it also 
provided us, along the way, with a "generalization" of the Hermitian function field over 
¥ q 2 to odd degree extensions of ¥ q . We showed that the Hermitian function field is a very 
special case of a large class of function fields, which can be constructed using symmetric 
functions. 

We then used these techniques to build towers of function fields with many rational 
places for their genus, and we succeeded in constructing examples in which all rational 
places split completely at each step of the tower. We were also able to construct Abelian 
towers with this property. 
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Furthermore, all our methods yield explicit generators for each extension and equations 
satisfied by them. Moreover, there is absolutely no computation involved in providing 
these. In that sense, these objects emerge canonically from our methods. 

To actually construct codes on any tower of function fields that meets the Drinfeld- 
Vladut bound, it is necessary to have a basis for the space of those functions at every stage 
of the tower which have poles only at a certain fixed divisor and nowhere else. Usually, this 
fixed divisor is taken to be a power of the place at infinity. Functions whose only poles are 
at infinity are said to be regular. The problem of finding a basis for the space of regular 
functions in the tower meeting the Drinfeld-Vladut bound presented in [16], remains an 
open one, and has invited intense research activity. But recently, we have arrived at partial 
results pointing to a solution to this problem. These results are described in this report. 
We are optimistic that a final solution to this problem will be found soon. 

Vinay Deolalikar 
Los Angeles, April 22, 1999. 
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Chapter 1 



Symmetry 



1.1 Introduction 

In this chapter, we study the problem of splitting "almost all" rational places in extensions 
of function fields. We describe some families of such extensions in which all except one 
rational place split completely. The other technique existing in the literature that can 
be used to split many rational places uses class field theory, and was introduced by Serre 
[30, 31, 32]. For practical applications of such function fields, however, it is necessary that 
the constructions be explicit, in that generators and equations satisfied by them should 
be provided. Our approach succeeds in providing explicit descriptions of new families of 
extensions of function fields in which almost all rational places split completely. 

In a sense, such constructions aim for a high N(E)/[E : F] ratio, rather than 
N(E)/g(E). However, in many cases, including a large number of known cases, such 
constructions also yield function fields with many rational places for their genus. In some 
of these, the function field attains known bounds (Hasse-Weil, Oesterle) on such behaviour 
as well. Further, the function field towers of [15] and [16] also iterate special cases of these 
constructions. 

Another point of considerable importance is that a disproportionately large number 
of the known function fields with many rational places for their genus are concentrated 
at lower values of genera, and have small size of the underlying field of constants. In 
other words, it is easier to produce "good" function fields for low values of genera and 
over a small field of constants. It gets harder to do the same as the genus and the size 
of the underlying field increase. However, for applications to coding theory, one would 
like to have a large number of rational places in order to build long codes. The function 
field towers of [15] and [16], give us a structure to build long codes, but the problem of 
finding a basis for the vector spaces of regular functions on them is yet to be solved. The 
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constructions provided in this report can provide examples of extensions of function fields 
E/F where all rational places except one split completely, for arbitrarily high degree of 
extension [E : F], and therefore, for arbitrarily high values of N(E). But it must be borne 
in mind that the size of the underlying field of constants would also need to be suitably 
large. 

Many of the existing explicit constructions of function fields with many rational places 
work for a field of constants of square cardinality only. The families described in this 
report, however, can be constructed for all finite fields of cardinality not equal to their 
prime characteristic. Moreover, the methods used to construct them shed light on why 
the square cardinality constraint often arises in existing examples. 

Finally, we provide a "generalization" of the Hermitian function field over K where K 
is an odd degree extension of ¥ q . For a long time, it has been known that the Hermitian 
function field has many unique properties, such as its maximality in the Hasse-Weil sense, 
and its large automorphism group. However there has hitherto not been a satisfactory 
generalization of this function field over fields of nonsquare cardinality. We seek to address 
this problem. 

1.2 Symmetric functions 

Let R be an integral domain and R its field of fractions. Consider the polynomial ring in 
n variables over R, given by R [X] = R [x\, X2, ■ ■ • , x n ]. The symmetric group & n acts in a 
natural way on this ring by permuting the variables. 

Definition 1.2.1 A polynomial i(X) G R[X] is said to be symmetric if it is fixed under 
the action of & n . If & n is allowed to act on R(X) in the natural way, its fixed points 
will be called symmetric rational functions, or simply, symmetric functions. These form a 
subfieldR(X) s ofR(x). 

Symmetric functions form a very elegant branch in the study of polynomials with 
several indeterminates. We recall here one of the classical results on symmetric functions, 
often known as The fundamental theorem on symmetric functions 1 [2] . 

Theorem 1.2.2 (The fundamental theorem on symmetric functions) 

R(X) S = R(s nA (X),s n:2 (X), . . . , s n , n (X)) 

1 A sharper result, called The fundamental theorem on symmetric polynomials, says that every symmetric 
polynomial can be written as a polynomial in the elementary symmetric functions [2]. 
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where {s ni j(X)}i<j< n are given below: 



n 



s„,i(I) 



i=l 



Sn, 2 (X) 




i<j 




XlX 2 • • • 



s ni j(X) is called the i elementary symmetric polynomial in n variables. 

We would like to apply these notions to the setting of polynomial rings in one variable 
over finite fields. We start with the following elementary proposition. 

Proposition 1.2.3 Consider the extension of finite fields given by ¥ q n/¥ q . Then, the 
following hold: 

(i) This is a Galois extension of degree n. The Galois group of this extension, G = 
Gal(F g n/Fq) is cyclic, and is generated by <p G G, <fi : a — > a q . This generating 
element is also called the "frobenius" of this extension. 

(ii) The fixed field of the subgroup of G generated by (f> k is ¥ qgC d(k, n ) . 

Definition 1.2.4 For the extension ¥ q n/¥ q , we will evaluate the elementary symmetric 
polynomials (resp. symmetric functions) in ¥ q n(X) at (X) = (t, <p(t), . . . , tfi n ~ l {t)) = 
(t, t q , . . . , t q " 1 ). These will be called the (n,q)- elementary symmetric polynomials (resp. 
(n,q) -symmetric functions). For i(X) G ¥ q n(X), we will denote f(t,t q , . . . ,t q ) by f(t), 
or, when the context is clear, by f . 

Thus the (n, g)-elementary symmetric polynomials are the following: 



Sn,l(t) = £ t q \ 



0<i<n-l 



Sn,2(t) = E ^ 



i<j 
0<i,j<n-l 



Sn,n{t) = tlW+..-W 



.n—1 
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Lemma 1.2.5 Let f(t) be an (n, q)- symmetric function with coefficients from ¥ g and 7 G 
¥ q n . Then, we have that f(j) 6 F g U 00. 

Proof. f(t) can be written as a rational function in {s n ,i(i)}i<i<n> with coefficients 
from F g . By construction, each (n, g)-elementary symmetric polynomial is invariant un- 
der the operation of raising to the q th power, modulo (i 9 ™ — t). In other words, each 
(n, g)-elementary symmetric polynomial, when restricted to F^n , is invariant under this 
operation. So are the coefficients, since they are chosen from ¥ q . The inclusion of infinity 
in the range comes since 7 may be a pole of /. □ 

There are n (n, g)-elementary symmetric polynomials. s n> i and s ni „ are also known as 
"trace" and "norm," respectively. In the case of n = 2, these are the only (n, (^-elementary 
symmetric polynomials. For n > 3, we have a greater choice, which has not been exploited 
in existing techniques to construct function fields with many rational places. The main 
thesis of this chapter is that these additional polynomials are indeed the more useful ones, 
as n increases. In particular, we show that a "generalization" of the Hermitian function 
field can be obtained for n > 3 by using s n ^2- 

We end this section with some lemmas that will be used later. All of the following are 
valid for 1 < i < n. 

Lemma 1.2.6 



Thus, there is a bijection between the set of nonzero roots of s n< i(t) and that of s n>n -i(t). 
More precisely, s n> i(a) = 44> s n>n -i(l/a) = 0, where 

Proof. Follows immediately from the relation between s n ^(t) and s n:Tl -i(t) and observing 
that the only root of s n:Tl (t) is zero itself. 

Lemma 1.2.7 



Proof. The only terms that will contribute to the derivative are those whose exponent 
is coprime to q, i.e., in which 1 is a summand. There are such terms and they are 

all distinct. Moreover, each such term, divided by t, is just the q th power of a term in 
s n -i,i-i(t)- It is easy to see that this correspondence is bijective by noting that there are 




[Sn,i(t)}' = [S n - hi - 1 (t)] q . 



exactly terms in s n -± t i-i 



(t) as well. 



□ 



Lemma 1.2.8 The roots of s n ^(t) of multiplicity coprime to p lie in ¥ q n . 
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Proof. The proof rests on the observation that 



SnA^ - *»,<(*) = [**" -*][s„-l,i-l(*)] ? , 

= [t qU -t]s n ,(t)\ 
or, s n:i {t)[s n ,m q ~ l - 1] = I* 9 " - 

Now consider a root a of multiplicity m of s nt i(t) in the algebraic closure of F 9 , where 
gcd(m,p) = 1. This is not a root of the factor [sn,i(i) 9_1 ~~ 1] an d it can only occur to a 
multiplicity m — 1 in s Hi i(t) • So it must appear to multiplicity 1 in the factor [t q ™ — t] on 
the RHS. Thus it must lie in ¥ q n. □ 

Lemma 1.2.9 Every root of s Uj i(t) lies in a field ¥ q k, where n — i + 1 < k < n. 

Proof. From Lemma 1.2.8, we know that if a root of s n ^(t) is n °t also a root of s n -\^-\(t) , 
it must lie in ¥ q n . If, on the other hand, it is a root of 

Sn— i(^)j it cither lies in F„n-i 
or is a root of s n _2,i-2- Now we descend this way till we reach s n -i+i,i(*)> au °^ whose 
roots lie in F ?n -i+i. Notice that can have no multiple roots since its derivative 

is equal to 1. □ 

Lemma 1.2.10 Let a be a root of s n ,i(t) of multiplicity m > 1. Further let gcd(m,p) = 
gcd(m — l,p) = 1. Then a G F g . 

Proof. From Lemma 1.2.7, we know that the roots of the derivative of s n ^(t) are the 
same as those of s n -\^-\{t). From Lemma 1.2.8, we know that under the hypothesis of 
the present lemma, the roots in question of s n -i^-\{t) will lie in ¥ qn -i, while those of s n ,i(t) 
will lie in F g n . For a common root then, it must be a root of both of these polynomials, 
and hence must lie in the intersection of both these fields, which is ¥ q . □ 

Corollary 1.2.11 Ifp does not divide both (") and ("Ti)> then there are no non-zero roots 
of s n j(t) of multiplicity m > 1, such that gcd(m,p) = gcd(m — l,p) = 1. 

Proof. When restricted to F„ s n:i {t) = Qt\ and a n _i,i_i(*) = Qzl)^ 1 . Thus, if the 
root is non-zero, the only way both these polynomials can be zero is if the characteristic 
divides both (?) and (^I, 1 ). □ 

Lemma 1.2.12 s nj i(t) is a permutation polynomial over¥ q m if gcd(m,n) = 1 and p does 
not divide n. 
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Proof. Suppose the pre-image under s ni i(t) of an element comprised of two distinct 
elements, then, since s n ,i(t) is additive, their difference would be its root. But all the 
roots of lie in ¥ q n . If p does not divide n, then none of these lie in ¥ q . Thus, under 

these hypotheses, s n ,i(t) would not have any roots in ¥ q m } where gcd(m, n) = 1, and we 
would get a contradiction. □ 
Now we wish to use these notions in the setting of an algebraic function field in one 
variable F/K, where K = ¥ q n , and F is an algebraic extension of K(x), where x is 
transcendental over K. 

Definition 1.2.13 The field of (n, q) -symmetric functions with coefficients in ¥ q n will be 
denoted 

F s = ¥ q n Sn :2 (x), S rhn (x)) C K(x), 

and the field of (n, q) -symmetric functions with coefficients in ¥ q will be denoted 

Ff = ¥ q (S„,l(x), S rh2 (x), S nyn {x)) C K(x), 

where the superscript (p indicates that the values that these functions take on ¥ q n are fixed 
by 4>. Thus, they lie in ¥ q , as per Lemma 1.2.5. 

1.3 Symmetric extensions of function fields 

Let F and K be as described earlier. Let E be a finite separable extension of F, generated 
by y, where ip{y) = 0, for ip(T) an irreducible polynomial in F[T}. 

In this section we will introduce families of extensions of F whose generators satisfy 
explicit equations involving only (n, g)-symmetric functions. Let y satisfy 

g{y) = f{x), 

where f,g € Ff . If K = ¥ q n , this implies that in the residue field of a rational place, 
although the class of x and y will assume values in FqnUoo, that of f(x) and g(y) will assume 
values only in ¥ q U oo. Among the Galois extensions that such equations can produce are 
the two special cases of extensions of Artin-Schreier and Kummer type. In this chapter, we 
will mainly investigate the case where f(x) is an (n, (^-elementary symmetric polynomial. 
But the techniques to analyse the case of arbitrary / G Ff remain the same and we will 
consider many such cases in the following chapters. 
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1.3.1 Symmetric extensions of Artin-Schreier type 

In classical Artin-Schreier extensions, the Galois group is a 1-dimensional vector space over 
a subfield of the field of constants. We will, however, consider a modified Artin-Schreier 
extension, where the Galois group is isomorphic to the subgroup of the additive group of 
¥ q n comprising elements whose trace in ¥ q is zero. 

Before we proceed to describe such modified Artin-Schreier extensions, we reproduce 
here some definitions and the relations between the different, ramification groups and the 
genus in extensions of function fields. References are [25], [29], [35] and [38]. 

Definition 1.3.1 Let F'/F be a finite separable extension of function fields. Then, the 
different of F'/F, denoted D(F' /F), is a divisor in F' given by 

V(F'/F) = [] P' d(P ' lP \ 
P'ev(F') 

where d(P'\P) is the different exponent of the place P' lying over P G P(F) . The degree 
ofD(F'/F), denoted degDiff( F'/F), is the degree of this divisor. 

Proposition 1.3.2 (Hurwitz-genus formula) Let F'/F be a finite separable extension 
of function fields. Then, 

2g{F') -2=[F' : F](2g(F) - 2) + degDiff (F'/F) . 

Proposition 1.3.3 (Transitivity of different) Let F C F' C F" , where F"/F' and 
F'/F are both finite separable extensions. Let P C P' C P" , where P, P' and P" are 
places of F,F' and F" , respectively. Then, 

®{F"/F) = ®(F"/F')®(F'/F). 

This yields the following relation between the different exponents 

d(P"\P) = d(P"\P') + e(P"\P')d(P'\P). 

Definition 1.3.4 (Ramification groups) Let F'/F be a Galois extension of function 
fields. Let PC. P' , where P and P' are places in F and F' , respectively. The 
jth ram ifi ca tion group of G = Gal(F'/F) relative to P' is Gi = {s G G \ s(v) = 
t; modP' !+1 ,Vt) G Op/}. Then, G_i is the decomposition group, Gq is the inertia group 
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and G-i/Gq is Gal(K'/K), where K and K' are the residue fields of P and P' , respec- 
tively. Further, G{ is a normal subgroup ofG-i as well as Gi-i, fori > 0. G\ is ap-group 
and Gq/G\ is a cylic group of order coprime to p. 

Proposition 1.3.5 (Hilbert's different formula) Let F'/F be a Galois extension of 
function fields. Let P C P' , where P and P' are places in F and F' , respectively. Then 
we have that 

oo 

d(P'\P) = J2\Gi\-l- 

i=0 

Proposition 1.3.6 Let F" / F be a Galois extension of function fields. Let H be a normal 
subgroup of G = G&\(F" / F) , and F' be its fixed field. Let P, P' and P" be places in F, F' 
and F" , respectively, with P C P' C P" . Then the i th ramification group of Gsl(F" / F') 
relative to P" is Gj fl H. 

Now we proceed to describe extensions of modified Artin-Schreier type. 

Proposition 1.3.7 LetF/K be an algebraic function field, where K = ¥ q n is algebraically 
closed in F. Let w £ F and assume that there exists a place P £ ¥(F) such that 

vp(w) = —m, m > and gcd(m, q) = 1. 

Then the polynomial I (T) — w = a n -iT q ™ 1 +a n -2T q " 2 + . . . + qqT — w G F[T] is absolutely 
irreducible. Further, let l(T) split into linear factors over K. Let E = F{y) with 

a n -iy q + a n -. 2 y H + ■ • • + a y = w. 

Then the following hold: 

(i) E/F is a Galois extension, with degree [E : F] = q n ~ x . Gal(E/F) = {op : y — > 
y + P}i((3)=o- 

(ii) K is algebraically closed in E. 

(iii) The place P is totally ramified in E. Let the unique place of E that lies above P be 
P' . Then the different exponent d(P'\P) in the extension E/F is given by 

d(P'\P) = ( g n - 1 -l)(m+l). 

(iv) Let R G F(F) , and vr(w) > 0. Then R is unramified in E. 
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(v) If a n -\ = . . . = ao = 1, and if Q 6 P(F) is a zero of w — 7, with 7 G ¥ q . Then Q 
splits completely in E. 

Proof. For (i) - (iv), pi. refer [36]. For (v), notice that under the hypotheses, the equation 
T qn ~ X + T q "~ 2 + . . . + T = 7 has q 11 ' 1 distinct roots in K. □ 
For many of the extensions that we will describe, there exists no place where the hy- 
pothesis of Proposition 1.3.7 is satisfied, namely, that the valuation of w at the place is 
negative and coprime to the characteristic. In particular, we need a criterion for deter- 
mining the irreducibility of the equations that we will need to use. We provide such a 
criterion in Proposition 1.3.8 and Corollary 1.3.10. 

Proposition 1.3.8 Let V be a finite subgroup of the additive group of¥ p . Then V is a 
¥ p -vector space. Define Ly(T) = Ili;ey(^ ~~ v )- Thus, Ly(T) is a separable ¥ p -linear 
polynomial whose degree is the cardinality of V . Now let h(T,x) = Ly(T) — f{x), where 
f(x) G F p [x]. Then, h(T,x) = Ly(T) — f(x) is reducible over ¥ p [T,x] iff there exists 
a polynomial g(x) € ¥ p [x] and a proper additive subgroup W of V such that f(x) = 
L W /(g(x)), where W = Lw(V). 

Proof. Suppose h(T, x) = gi(T, x) . . . g n (T, x) is a factorization of h(T, x) over F p [T, x]. 
From Gauss' lemma, and the fact that h(T, x) is monic in T, we see that this is equivalent 
to a factorization into monic irreducible factors in ¥ p (x) [T] . 

Let F = ¥ p (x) and view h(T) and gi{T) as polynomials over F. Let L = F[T]/(gi(T)). 
Then L is a field. Let y be the corresponding root of g± in L. 

Note that v £ V acts on the roots of h(T) over L via (T — > T + v). Since y is a root 
of h(T), we see that h(T) splits completely over L, into factors (T — y — v), where v £ V. 

Also, since h(T) is separable, the factors gi(T),... ,g n (T) are all distinct. Since the 
roots of gi(T) are all conjugate over F, it follows that the action of V on the roots of h(T) 
must respect the gi. Thus, the action of V induces an action on the set {g±(T), . . . , g n (T)}. 

Let W be the stabilizer of g\ in V. Since V is transitive on {g\ (T), . . . , g n (T)}, \W\ = 
\V/n\ = deg(gi). Thus W is isomorphic to the Galois group of gi(T). It follows that 

9l (T) = l[(T-y-w), 

= L w (T-y), 

= L W (T)-L w (y). 

Also note that the factorization of h{T) is nontrivial iff IF is a proper subgroup of V. 
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Now note that the constant term in g±(T) is L\y(y). Thus Lw{y) € F. In particular, 
L>w(y) is a polynomial in x with ¥ p coefficients. It is useful to note that Lyy : ¥ p — > ¥ p 
is a homomorphism of additive groups with kernel W. Finally, let W be a complement of 

in y and let W = L W (V). Then 

^( T ) = II II (T-y-v-w), 

= II L wi T -y-v), 

= l[L w (T)-L w (y)-L w (v), 

vew 

= [] L W (T) - L w (y) - w, 
wew 

= L W ,(L W (T) - L w (y)), 

= L W ,(L W (T)) - L W i(L w (y)), 

= L V {T)- L w ,(L w (y)). 

Comparing this to the equation h(T) = Ly{T) — f, we see that / = Lw>(Lw(y))- This 
proves the proposition. □ 

The following observation also follows from the proof of Proposition 1.3.8. Let E = 
F(y) be an extension of F = F p (x) with Galois group V, such that y satisfies the equation 
Fv{y) = f( x )- Let W he a subgroup of index p in V, and let M be its fixed field. Then 
clearly, z = L w (y) G M. Let W = L W (V) ^ V/W. Then we have that 

L W i(z) = L W t(L w (y)) = L v (y) = f(x). 

By noting that the previous equation is of degree p, it follows that M = F(z), where z 
satisfies the equation 

Lw(z) = f(x)- 

Definition 1.3.9 For f(x) G F p [x], a coprime term of f is a term with non-zero coef- 
ficient in f whose degree is coprime to p. The coprime degree of f is the degree of the 
coprime term of f having the largest degree. 

Corollary 1.3.10 Let f(x) 6 ¥ p [x]. Let there be a coprime term in f{x) of degree d, such 
that there are no terms of degree dp 1 for i > in f(x). Then Ly(T) — f(x) is irreducible 
for any subgroup V C F p . 
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Proof. Suppose f(x) is the image of a linear polynomial J2 a n x Pn . Then the coprime term 
can only occur in the image of the term a^x. But then, the images of the coprime term 
under a n x pn , for n > will have degrees that contradict the hypothesis. 

Example 1.3.11 The equation 

y q2 +y q + y = x q2+q + x q2+1 + x q+1 

is absolutely irreducible over ¥ p . This follows from Corollary 1.3.10 by noting that the 
coprime degree of the RHS is q 2 + \, and there are no terms of degree {q 2 + l)p l , for i > 0. 

To state the main theorem of this section which describes a general extension of modi- 
fied Artin-Schreier type using (n, g)-elementary symmetric functions, we need the following 
lemma. 

Lemma 1.3.12 Let F = K(x), where K = ¥ q n ,q = p m ,r = m(n - 1), and E = F(y), 
where y satisifes the following equation: 

y qn ^ +y qn ~ 2 + ... + y = f(x), 

and f(x) G F is not the image of any element in F under a linear polynomial. Then the 
following hold: 

(i) E/F is a Galois extension of degree [E : F] = q 11 ^ 1 . Gsl(E/F) = {op : y — > 
y + P}s n i(/3)=o can be identified with the set of elements in ¥ q n whose trace in F q is 
zero by op <-> (3. This gives it the structure of a r-dimensional ¥ p vector space. 

(ii) There exists a tower of subextensions 

F = E° C E 1 C ... C E r = E, 

such that for < i < ? — 1, [E l+1 : E % ] is a Galois extension of degree p. 

(hi) Let {6j}i<i< r be a ¥ p -basis for Gsl(E/F). Then we can build the tower of subex- 
tensions as follows. We set E J to be the fixed field of the subgroup of the Galois 
group that corresponds to the ¥ p -subspace generated by {b\, 62, ... , b r - j}- Then, the 
generators of E J are {yi,y2, • • • , Vj}, where yi,y2, ■ ■ ■ ,y r = V satisfy the following 
relations: 

f-B^y = y r -u 
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Vr-1 ~ Br-lVr-l 



= Vr-2, 




yi = fix) 



where 





Proof. For (i) refer Proposition 1.3.7 and Proposition 1.3.8. For (ii), note that since 
Gal(_E/.F) is an elementary Abelian group of exponent p, we can always find a normal 
series Gal(E/K) = G° > G 1 > . . . > G r = 1 such that \G i+1 /G l \ = p. Now the existence 
of a tower E° C E 1 C . . . C E r , with E^ +l /E^ Galois of degree p is guaranteed by 
the Fundamental Theorem of Galois Theory by setting E l to be the fixed field of G l . 
Alternately, we can get a constructive proof for (ii) from the proof for (hi), which follows. 

For (iii), we set G r ~ l to be the F p -span of b\ and E'~ l to be its fixed field. Then, the 
automorphisms of E r /E r ~ l are given by y — > y + ab\, with a 6 F p . Thus we have that 



Now, we set G r ~ 2 to be the F p -span of {fei, 62}) and iterate this procedure for E r ~ l / 'E r ~ 2 , 
keeping in mind that the automorphism of E/F given by y — > y + 62, when pulled down 
to an automorphism of E r ~ 1 /E r ~ 2 , is given by y r -i y-r-\ + &2 P — b\ p ~ 1 b2- By similarly 
setting G r ~ 3 ,j > 2 to be the F p -span of {61, 62, . . . , bj}, and pulling down the appropriate 
automorphisms of E/F to those of E r ~i +1 / E r ~i we get the other defining equations. The 
observation made after the proof of Proposition 1.3.8 completes the proof. □ 

Corollary 1.3.13 Let E,F,K be as in Lemma 1.3.12. Then, every subextension E 1 of 
E which has degree p over F is of the form F(z), where z satisfies an equation 



where A £ ¥ q n . 

It is useful to note that since E 1 is the fixed field of a subgroup of Gsl(E/F) of index p, we 
can obtain a basis for G&l(E/F) by adding one more element to a basis for this subgroup. 



Y[ y-ah = 61 

ae¥„ 



ae¥. 



n 



— - a = y p - bi p 1 y = y r -\. 



z P-Az = f{x) 
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We are now in a position to state our main theorem for this section. 

Theorem 1.3.14 Let F = K(x) where K = ¥ q n ,q = p m and r = m(n — 1). Consider the 
family of extensions E-i = F(y), 2 < i < n, where y satisfies the equation 

y q +y q +... + y = s nti (x). (l.l) 

Then the following hold: 

(i) Ei/F is a Galois extension, with degree [E{ : F] = g n_1 . G&l(Ei/F) = {ap : y — ► 

(ii) The only place of F that is ramified in Ei is the unique pole P m of x. Furthermore, 

Poo is totally ramified in Ei. Let denote the unique place ofP(Ei) that lies above 
p 

(hi) Let nii denote the coprime degree of s n ^{x). We have that 

mi = q n ~ l + q n ~ 2 + ... + q n ' l+1 + 1. 

The filtration of ramification groups relative to P^ is as follows: 

G&l(Ei/F) = Gq = G\ = . . . = G mi+ i, 

G„ H+ 2 = {0}. 
(iv) The different exponent d{P' O0 \ P^ ) is given by 

d(P 00 \P' OQ ) = (q n - 1 -l)(m l + l). 



(v) The genus of Ei is given by 

(g"" 1 - l)(mi - 1) 



9(Ei) 

(vi) All other rational places of F split completely in Ei giving 

N(Ei) = q 2n ~ x + 1. 

Thus, the number of rational places is independent of the choice of (n,q)- elementary 
symmetric polynomial of x. 
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Proof, (i) follows from Corollary 1.3.10 by observing that p times the coprime degree 
of s nj i(x) is greater than its degree. Let G = Gdl(Ei/F). To determine the sequence of 
ramification groups of G relative to P^ , we will use the function %q defined on the elements 
of the G as follows: 

i G (s) > k + 1 44> s G G k . 

For every subgroup H of G, define {G/H) k to be the k th ramification group of the fixed 
field of H, relative to its unique place lying above Poo. Then, define the function iq/h on 
the elements of G/H as follows: 

*G/ff(s) > k + l^s G (G/H) k . 
Note that for all subgroups H of index p in G, we know that 

[ oo if s = 0, 

*G/ff(«) = < n . 

I rrii + 2 else. 

We claim that if K is any proper subgroup of G then the average of the values of the 
function Iq/k on the non-zero elements of G/K, 

wgsza/K^iG/M =nii + 2. 

To see this, suppose that \G/K\ = p l . Consider the subgroups H such that K C H C G, 
with [G : H] = p. These are in 1 : 1 correspondence with the subgroups of index p in 
G/K, which number ^rf - A non-zero element s G G/K is contained in exactly p p __~i l °f 
these. Now, from [29], Ch. IV, Proposition 3, we get 

*G/ff(*) = -pi E *G/A-(«)- 

Since each non-zero s G Cr/if is nontrivial in exactly of the G/H, so that summing 
over all non-zero s G G/K, we get 

X] *G/ff(«) = H ia/M- 

KCHCG,[G:H]=p SGG/K 
seG/H.s^O 

But as noted previously, each ig/h^) = m i + 2. Since each side in the previous 
equation has the same number of terms, the average of the RHS = average of the LHS = 
rrii + 2. This proves the claim. 
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It now follows that ig(s) = rrii + 2 for all non-zero s G G. For suppose not. Then 
there must exist s£G such that ic{s) > rrii + 2. Since iq is constant on cyclic subgroups, 
we see that (s) / G. But then the average on G/ (s) will be less than mi + 2, giving a 
contradiction. 

(iv) now follows from Hilbert's different formula, (v) is a straightforward application 
of the Hurwitz-genus formula, (vi) follows from Proposition 1.3.7. We obtain the number 
of rational places in Ei as follows. Each of the q n finite places in F splits completely in 
Ei, giving (q n )(q n ~ 1 ) = q 2n ~ x rational places in E^. Also, Poo ramifies totally in Ei, giving 
a sum total of q 2n ~ x + 1 rational places in E^. □ 

Example 1.3.15 (n=3, i=2) Let F = K(x), where K = ¥ q3 . Let E = F(y) where y 
satisfies the equation 

y q2 + y q + y = x q2+q + x q2+1 + x q+1 . 

All rational places of F, except Poo, split completely in E, giving a total of (q 3 )(q 2 ) = q 5 
rational places. Also, P^ ramifies totally in E giving one rational place. Thus, N(E) = 
g 5 + 1 rational places. The genus g(E) = 1s_zIMsQ. j n a later section we will see that this 
extension attains the Oesterle lower bound on genus for q = 2, i.e., over F g 3 = Fg. 

Example 1.3.16 (n=3, i=2) In this example, we discuss a subfield of the Example 1.3.15. 
Let E,F,K all be as in Example 1.3.15. Then consider the extension E 1 /F where E 1 = 
F(y\), and y\ satisfies the equation 

y\ + (1 + b q2 ' q ) yi = x q2+q + x q2+1 + x q+1 , 

where 0) G K is an element whose trace in ¥ q is zero. Then E 1 is a subfield of E and 
E = E 1 (y), with y satisfying 

y q -b q ~ 1 y = y 1 . 

Poo is totally ramified in E l and all other rational places of F split completely in E l (This 
is clear since E 1 is a subfield of E, in which these statements are true). Let P^ be the 
unique place of E l lying above Poo- Then we have that d(P^o\P) = (q — l)(q 2 + 2) and 
g (E l ) = (g-1 2 )(g2) . Also, NiE 1 ) = q 4 + 1. E 1 also attains the Oesterle lower bound on 
genus for q = 2. 
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Example 1.3.17 (n=4, i=3) Let F = K(x), where K = ¥ q A. Let E = F(y) where y 
satisfies the equation 

y Q 3 + y i 2 +y i + y = x i s W+q + x <rW+i + x 5 3 +5+i + x i 2 +i+\ 

All rational places of F, except P^, split completely in E. P^ ramifies totally in E. This 
gives us N(E) = q 7 + 1. The genus g(E) = (g '~ 1) ^ 3+g2) . 

Definition 1.3.18 A function field F/K, where K = ¥ q n is said to be median if N(F) = 
q n + 1 . Thus, the number of its rational places is exactly in the middle of the range allowed 
by the Hasse-Weil bound. 

Proposition 1.3.19 Let F = K(x), where K = ¥ q m, gcd(m,n) = gcd(p, n) = 1. Let 
Ei = F(y) where y satisfies the equation 

y q +y q +... + y = s nti (x). 

Then Ei is median 2 . It retains this property if we replace s n ,i(x) with any other polynomial 
such that the resulting equation is irreducible. 

Proof. From Lemma 1.2.12, we know that under the hypothesis, y q ™ 1 + y q " 2 + . . . + y 
simply permutes the elements of ¥ q m. Then, for every value that x can take in F g m, we 
have exactly one solution for y. □ 

1.3.1.1 Special case: i = n (trace-norm) 

It has been known that in extensions of the form E/F where E = F(y) with 

s n ,i{y) = s n . n (x), 

all the rational places of F, except Poo, split completely, yielding many rational places in 
E. Extensions of this form have been referred to as "trace-norm" extensions. However, we 
will treat this type of extension as a special case of the generalized symmetric extensions 
of Theorem 1.3.14. In the notation of Theorem 1.3.14, the trace-norm extension is E n . 

The most famous example of a trace-norm construction is the Hermitian function field 
with full field of constants ¥ q 2 (i.e., the case n = 2), where the trace and norm are taken 

2 Function fields which are median over infinitely many extensions of their field of constants (F 9 in our 
case) are called exceptional. There is a rich theory to such function fields. For instance, it is known [13] 
that the roots of their zeta-function occur in cliques as roots of unity times each other. 
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down to F q . This is a maximal function field in the Hasse-Weil sense. Whenever q / p, 
we may take the trace and norm down to a smaller subfield of ¥ q . All three - the degree 
of the extension, the number of rational places, and the genus - for such a construction 
increase as we take traces and norms to smaller subfields. The maximum for each of these 
is attained when we take the trace and norm down to the prime field ¥ p . 

For a function field over K, we may then construct trace-norm extensions by taking 
these into any subfield of K. In the language of (n/m, q m ) -elementary symmetric polyno- 
mials, the most general form of the trace-norm extension is given by 

S2L A (y) = Sn n( X ), 
m ' m ' m 

where the trace and norm are being taken in the subfield ¥ q ™. Now we would like to 
see how the ratio N/g in such extensions varies as we vary m from 1 to the value of the 
greatest proper divisor of n. In other words, we would like to see how this ratio varies as 
we change the subfield of K in which we take the trace and norm. 

Lemma 1.3.20 Let F = K(x) where K = ¥ q n . Let m / n, m\n and ^ = r. Let 

E = F(y), where y satisfies the equation 

y q +y q +... + y = x q ^-^ q ri . (1.2) 

Thus, the trace and norm are being taken to the field ¥ q m . Then the following holds: 

(i) The ratio N/g, of the number of rational places to genus, decreases with decreasing 
m. 

(ii) If n = mod 2, the maximum value of N/g for the extension of this type is obtained 
by taking trace and norm down to the field of cardinality qz. 

n , „ f-.rri ( ri ri — rri i \2 

Proof. In the general case, N(E) = q 2n ~ m + 1, and g(E) = q ^"-l) • Thus > 

N(E) (q m - l){q m + q 2n ) 



2g(E) (q n - q m f 

The numerator increases with increasing m while the denominator decreases with increas- 
ing m. The result follows. □ 
Note: Lemma 1.3.20, (ii) is the case of the Hermitian function field. 

Corollary 1.3.21 For extensions of the form given by Lemma 1.3.20, the lowest value of 
the ratio N/g is reached when we take norms and traces down to ¥ p . 
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There are other extensions of function fields using trace and norm, and one of them is 
given below. 



Example 1.3.22 Let F = K(x), where K = ¥ q2 . Let E = F(y) with 

y q + : 



x q+l 



X q + X 

This is the function field at the second step of the tower of function fields attaining the 
Drinfeld-Vladut bound from [16]. The only places of P(F) that are ramified in E are 
and {P a } S2 i(a)=o,a^o- These are totally ramified, each with different exponent 2(q — 1). 
All other rational places split completely. Thus we have that N(E) = q 3 — q 2 + 2q and 
g{E) = (q-lf. 

Lemma 1.3.23 The extension E n described in Theorem 1.3.14 attains the Hasse-Weil 
bound for n = 2, for all values of q. For n > 2, it does not attain the Hasse-Weil bound 
for any value of q. 

Proof. Observe that for n > 2, 

g(g n-l_l) 2 gf(gf -1) 

2(9-1) 2 

The lemma then follows from a well-known result that says that a function field over 
cannot attain the Hasse-Weil bound for genus g > v ^(^~ 1 ) ; c f. [35], Ch. V.3.3. □ 

1.3.2 Symmetric extensions of Kummer type 

We now study extensions whose Galois group is a subgroup of the multiplicative group 
K* . For this we will need that the field contain a primitive j th root of unity £j for some j 
coprime to p. In particular we know that K contains £j for j = q ~^ . 

Theorem 1.3.24 Let F = K(x) where K = ¥ q n . Let E ijKum = F(y), 1 < i < n - 1, 
where y satisfies the equation 

y Vr = Sn .( x ). (1.3) 

Then the following hold: 
(i) Ei t Kum/F is a cyclic Galois extension, with degree [Ei t Kum ■ F] = q q Zl ■ 



G a \(E iyKum /F) = {aj : y y^} 



i< fc <a^l' 

- — q-l 
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(ii) The only places of F that are ramified in Ei^um are P m and {P a } s „ i(a)=o- Let 
vp = v P (s n! i(x)). Define r a = gcd([E i:Kurn : F],v Pa ) > and r^ = gcd([E ijKum : 
F],vp oa ) > 0. Then we have that 



c (p'\p\ — \Ej,Kum '■ F] 
ti \ r a\ r a) — : 
i rv 



c (p> \V \ — iEj^Kum '■ F] 
e l r ool r ooJ — 

' oo 

Since the extension is tame, the different exponents are given by 

d(P'\P) = e(P'\P) - 1, VP' € P(E) . 

Also, vp (s nt i(x)) = ^Ej and v Poo (s nji (x)) = q n ~ i (^Er)- 
(iii) All other rational places of¥ q n(x) split completely in Ei^um- 

Proof. The proofs for (i) and (ii) will need standard results on Kummer extensions, cf. 
[35], Ch. III. 7. 3. Also note that r Q ,roo < q q Z\ ■ For (iii) we note that from Lemma 1.2.5, 
s n ,i{l) £ Fg , V7 G ¥ q n , and therefore, it has q ~^ pre-images under the norm map. □ 

Lemma 1.3.25 

Proof. By making the substitution y = xy' , and then using Lemma 1.2.6. □ 
This immediately leads to the following corollary. 

Corollary 1.3.26 The extensions E\^um and E n _i t Kum of Theorem 1.3.24 are both iso- 
morphic to the trace-norm extension E n of Theorem 1.3.14. 

Example 1.3.27 (n=3, i=2) Let F = K(x), where K = F 8 . Let E = F(y) where y 
satisifes the equation 

y 7 = X 6 + X 5 + X 3 (= 83,2(2?)). 

S3,2(x) has three distinct zeros, other than itself, which has multiplicity three. N(E) = 33 
and g(E) = 9. From Corollary 1.3.26, we can see why these are the same values as the 
corresponding trace-norm extension. 

There are other examples of Kummer extensions using (n, g)-elementary symmetric 
polynomials alone. An example from [17] is given below. 
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Example 1.3.28 Let F = ¥ q (x), q =p e ,e > l,m = and let E = F(y) with 

y m = (l+x) m + l. 

Here m rational places in F(F) ramify, while all others split completely in E. Notice that 
Poo splits completely in this extension, unlike the extensions of Theorem 1.3.24. This 
construction, when iterated, gives an asymptotically good tower [17]. 



1.4 Number of rational places versus genus 

In order to arrive at the Oesterle lower bound on genus g of a function field for a specified 
field of constants ¥ q and specified number of rational places N = L + 1, one must go 
through an algorithm of sorts, that is given below [28]. 

(1) Let m be the unique integer for which 

VQ m <L<^ m+1 . 



(2) Define 



(3) Let #o be the unique solution of the trigonometric equation 

m + 1 , m — 1 

cos + ucos = 

2 2 

in the interval ^]. 



(4) Then we have that 

(L — l)y/qcos6o + q — L 

g > . 

q + 1 — 2 yjq cosOq 

Example 1.4.1 If q = 8 and N = 17, then we have that m = 2, u = 0.1779 and 
#o = 1.1472 yielding g > 1.414. Thus for a function field over F§ to have 17 rational 
places, it must have genus at least 2. 

Example 1.4.2 If q = 8, and N = 33, then we have that m = 3, u = 0.47 and 6> = 
0.88735, yielding g > 5.779. Thus for a function field over Fs to have 33 rational places, it 
must have genus at least 6. 
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Example 1.4.3 If q = 16, and N = 129, then we have that m = 3,u = 0.2857 and 
6 = 0.87752, yielding g > 17.88. Thus for a function field over Fi 6 to have 129 rational 
places, it must have genus at least 18. 

Example 1.4.4 If q = 27, and N = 244, then we have that m = 3,u = 0.433 and 
#o = 0.90754, yielding g > 25.16. Thus for a function field over F 2 7 to have 244 rational 
places, it must have genus at least 26. 

Now we investigate the performance of symmetric function fields with respect to the 
known (Hasse-Weil, Oesterle) bounds on the number of rational places. 

Theorem 1.3.14 describes, for a specific value of n, n — 1 different symmetric extensions 
of the rational function field corresponding to i = 2,3,... , n. The case of i = n is the 
trace-norm extension. We now compare these n—1 different extensions for various values 
of q. 



n 


Q 


N(E) 


9n(E) 


9n-l(E) 


9n-2(E) 


9n-z{E) 


Oesterle 


3 


2 


(17) 




(2f 






2* 


3 


2 


33 


9 


6* 






6* 


3 


4 


1025 


150 


120 






74 


3 


8 


32769 


2268 


2016 






903 


3 


3 


244 


48 


36 






26 


3 


9 


59050 


3600 


3240 






1374 


3 


5 


3126 


360 


300 






167 


3 


7 


16808 


1344 


1176 






560 


3 


11 


161052 


7920 


7620 






2808 


4 


2 


129 


49 


42 


28 




18 


4 


4 


16385 


2646 


2560 


2016 




667 


4 


3 


2188 


507 


468 


351 




152 


4 


5 


78126 


9610 


9300 


7750 




2071 


5 


2 


513 


225 


210 


180 


120 


57 



Table 1: Number of rational points and genus for some members of the families of symmetric function 
fields. The entry gj(E) denotes the genus of the extension described by Theorem 1.3.14 obtained for i = j. 
Note that g n (E) is the genus of the trace- norm extension. * indicates that the function field attains the 
Oesterle bound, and parentheses indicate a subfield of the symmetric function field. 

As Theorem 1.3.14 tells us, the extension E2 always has the lowest genus, while the 
extension E n (the trace-norm extension) has the highest genus. In other words, for pur- 
poses of the ratio of N/g, the trace-norm extension is actually the worst of the symmetric 
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extensions, while the extension that uses the second (n, (^-symmetric polynomial is the 
best. 

We now look more closely at the case of n = 3, i = 2, since this contains a maximal 
member in the the Oesterle sense. Specifically, we provide a uniformizing parameter at 
the place P^. 

Example 1.4.5 Let F = K{x), where K = ¥ q3 . Let E = F(y) where y satisfies the 
equation 

y g2 +y q + y = x q2+q + x q2+1 + x q+1 . 

Except for P^, which is totally ramified, all other rational places in F split completely 
in E, giving a total of q 5 + 1 rational places. A uniformizing parameter for P^ can be 
obtained as follows. First we make the substitutions x = X/Z and y = Y/Z to get the 
following homogeneous equation: 

Y q2 Z q + Y q Z q2 +YZ q2+q - 1 = X q2+q + X q2+l Z q - 1 + X q+1 Z q2 ~\ 
where, we look at Y = 1, Z = (i.e., P^), and we get 

z* + z q2 + z q2+q - x = x q2+q + x q2 + x z q - x + x q+1 z q2 ~ x . 

Note that the valuations for x,y,X,Y and Z at P^ are —q 2 ,—(q 2 + q),q, and q 2 + q, 
respectively. Now, we expand Z in a power series in X: 

z = x q+1 + x 2q + , 

7T 

where tt has valuation of the q th root of X, i.e., it is a uniformizing parameter for P^d- 
Thus we get a uniformizing parameter ir for given by: 

X 2 i+ l x 2q+1 

TT 



Z - Xi +1 + X 2 i y 2 i - xi +1 yi - x 2 iy ' 

Now, let a i3 G Gal(P/P) be such that erg : y — > y + /3, where /? is a non-zero element of 
F g 3 whose trace in F g is zero. Then, 

x 2q+1 [(3 2q + 2f3 q y q - (3 q x q+l - px 2q ] 

°f3{K) -TT - [( y + pyq _ x q+l( y + ^ _ x 2g( y + ^j] [ y 2«j _ x q+l yq _ x 2q y } ' 

By noting that the valuation of both the terms in the denominator is the same, since they 
are conjugates, and then observing that the term in the numerator whose valuation will 
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dominate is the last one, we get the valuation of 073(71-) — n, which is independent of the 
choice of [3: 

vp^Mir) -tt) =q 2 + 2. 
This again gives us the sequence of ramification groups: 

Go = G\ = . . . = G q 2 +1 , 

G q 2 +2 = {0}. 

Thus the different exponent and the degree of the different for the extension E/F are 
d(PU\Poo) = degDiff(£/F) = (q 2 + 2)(q 2 - 1). 

This agrees with the results given in Theorem 1.3.14. 

We now wish to compare extensions of the rational function field having the typical 
(to our family of extensions) jumps in the sequence of ramification groups relative to the 
unique ramified place but having different degrees as extensions of the rational function 
field. 

Theorem 1.4.6 Let F = K(x) and K = ¥ q . Let E/F be an extension of function fields 
of degree d, where the sequence of ramification groups relative to the unique ramified place 
is of the form 

Go = Gi = . . . = Gk , 
G k+1 = {0}. 

Further let all other places in F split completely in E. Then the ratio of N/g for E 
decreases with increasing d. 

Proof. We have that 



N = dq + 1, 

2g = 2-2d + (d 
N_ dg + 1 

2~g (d-l)(fc-l)' 



l)(fc + l) = (d-l)(fc- 1) 



Then differentiating w.r.t d, we get that 

AT 
2^ 



( g + l)(l-fc) 

[(d-l)(*-l)]2- 
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Now notice that k > 2 for g{E) > 0. But in that case the numerator is always nonpositive. 
Hence the result. □ 

Thus, we get higher N/g ratios by looking at subfields that have identical jumps in 
their sequence of ramification groups. The smaller the subfield, the higher is the N/g ratio. 
In a sense, the rational function field is the limiting case of this behaviour, with N/g = oo. 

Thus ray class field extensions, which are maximal Abelian extensions with a certain 
property, have lower N/g ratios than other Abelian extensions having identical jumps in 
their sequence of ramification groups. 

Example 1.4.7 Consider the extension of Example 1.4.5. Let q = 2 and G = Gal(E/F). 
Then the filtration of ramification groups at is G = Gq = G\ = . . . = G5 and Gq 
is trivial. In the ray class field constructions of function fields with many rational places 
[22], there is a function field over Fs with an identical sequence of ramification groups. It 
has degree 8, as an extension of the rational function field, and genus g = 14, for N = 65 
rational places. Thus, the ratio N/g = 4.64. The function field in our example has iV = 33 
and g = 6, giving a ratio of N/g = 5.5. 



1.5 Generalization of the Hermitian function field 

The simplest example of a symmetric function field is the Hermitian function field itself, 
described below. 

Let F = ¥ q 2 (x) and E = F(y) where y satisfies the equation 

yl + y = X 1+\ 

Then E is called the Hermitian function field. We have that g(E) = <?( - 9 ~ 1 - ) , and N(E) = 
+ 1, which is the maximum number allowed by the Hasse-Weil bound for this value of 
genus. Furthermore, the Hermitian function field is the unique maximal function field over 
¥ q 2 of genus g > q ^ q 2 ^ [14]. The Hermitian function field remains maximal for all values 
of q. Other symmetric function fields do not exhibit such a uniform performance. For 
instance, the function fields of Example 1.3.15 and Example 1.3.16 attain the the Oesterle 
bound for q = 2, while for higher values of q, they deviate considerably from the Oesterle 
bound. The other unique feature of the Hermitian function field is the extremely large 
size of its automorphism group [33]. 

It has often been implicitly assumed that function field E n described by Theorem 1.3.14, 
called the trace-norm function field, is the generalization of the Hermitian function field for 
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n > 3. However, we argue below that it is the function field E2 described by Theorem 1.3.14 
that is more the generalization. It is clear that both coincide for n = 2 and in this case, 
they are just the Hermitian function field. For n > 3, we must decide which is the more 
appropriate generalization of the Hermitian function field. We now show the following 
similarities. 

A. Genus 

We have already observed that for the n — 1 families of symmetric extensions Ei,2 < i < n 
described by Theorem 1.3.14, 

g(E 2 ) < g(E 3 ) ... < g(E n ). 

Thus, among these families E2 has the lowest genus while the trace-norm function field 
has the highest. 

B. Automorphisms 

It is well known [34] that for every 5 and r in ¥ q 2 that satisfy r q + r = S q+1 , there is an 
automorphism a of the Hermitian function field given by 

a(x) = x + t, 

= y + XT<1 + <5- 

We can state the general theorem about automorphisms of the symmetric function field 
E = F(y) where y satisfies (1.1) for i = 2. 

Theorem 1.5.1 Let F = K{x) where K = F g n . Let E = F(y), where y satisfies the 
equation 

y""' 1 +y qn ~ 2 + ... + y = s n , 2 (x). (1.4) 

Let (5, t) satisfy 5,t £ K and 

Sf- 1 +6 i- 2 + ... + «* = Sni2 ( T ). 
Let m = ■ Then there exists an automorphism a of E given by 

cr(x) = x + r, 

a (y) = y + XT<1 + xtq2 + • • • + xr q " 1 + 5. 
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The set of these automorphisms keeps F fixed and forms a subgroup F of order q of 
the full automorphism group of the function field E/K. F acts transitively on the set of 
finite rational places of E. 

Proof. On expanding s n ^{x + r), we observe that there are, apart from all the terms of 
s n ,2(x) and s n ^(j), cross terms in x and r with all possible pairs of exponents {q l , q 3 } for 
x and r, where i 7^ j, < i,j < n — 1. Thus, there are n(n — 1) such cross terms, all 
distinct. On expanding [o-(y)] q " 1 + [o-{y)] qn 2 + . . . + a(y), we get n(n — 1) cross terms in 
x and r, all distinct, with the same exponent pairs as earlier. □ 

C. Places of degree two 

Let us denote by N m (E) the number of rational places of degree m in a function field 
E. Thus, N m is the number of Galois conjugacy classes of "new" rational points of the 
curve over the extension of degree m of the original field of definition (i.e., points that 
belong strictly to the extension, and not to the original field). For the Hermitian function 
field over F g 2, N2 = 0. This means that there are no "new" rational places over F g 4 - the 
number of rational points over both the fields is q 3 + 1. The same phenomenon occurs in 
each of the other "Deligne-Lusztig" curves, namely the Suzuki and the Ree curves. 

Lemma 1.5.2 Let the hypotheses be as in Theorem 1.3.14. Then N2{Ei) 7^ only if there 
exist a, (3, such that 

/ ^ 1 +/ 3^- 2 + ... + /? = Snij(a)) 
with a £ ¥ q 2n \ ¥ q n such that s n _i i j_i(a) £ V q n. 

Proof. Let (x,y) = (a, (3) satisfy (1.1). Then, raising the equation to the q th power and 
subtracting the original from it, we get 

P qn -(3=[s n . 1 ^ 1 (aW(a qn -a). 

Now raising both sides to the power of q n , we get that if a and (3 are elements of ¥ q 2n, 
then 

/?-/?*" = [ Sn _ M _!(a)F +1 (a -ai n ). 

Then adding the two equations, we get that either a = a qn or [s n ^\^-\(a)\ q = 
[sn~i,i~i{ot)] qn+ ]. But since a ^ F g n , and ¥ q n is closed under taking q th powers, this 
gives us the result. □ 
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Example 1.5.3 In the case of the Hermitian function field, since = x, 

Lemma 1.5.2 precludes any possibility for N2 7^ 0. 

We now need another lemma. 
Lemma 1.5.4 For n / 3, 4, 6, There exists no a G ¥ q 2n \ ¥ q n such that s n -\^(a) G ¥ q n. 
Proof. Assume there is such an element a. Then we have that 

a q + a q + ... + a e¥ q n, 
which gives, on raising to the power of q 

ofl + a q +...+a q £F q n. 
Subtracting the first equation from the second, we get 

n rt — l 

ofl — a G F » . 



This implies that 



2n-l n n-1 

ce — or = or — a. 



Now raising both sides to the power of q n , we get 



or - or = or - a* 



Adding this equation to the previous one, we get 

n-2 n 2n-2 

or — or = or — a. 

This gives us 

Ofl — e F g n-2. 

For this to hold, we would need F g n-2 to be a subfield of ¥ q 2 n , or, n — 2 | 2n. But for 
n — 2 > 0, this happens only for n = 3, 4 and 6. □ 

Theorem 1.5.5 If n / 3,4 or 6, 

N 2 {E 2 ) = 0. 

Proof. Follows from Lemma 1.5.2 and Lemma 1.5.4. □ 
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We conclude this chapter with an interesting insight into the curves corresponding to 
symmetric function fields. On any curve, for rational point (a, (3) on the curve, the point's 
conjugate points {ofl\(3 ql ), 1 < i < n— 1, also lie on the curve. However, in general, points 
(a, (3 ql ), 1 < i < n — 1, and (a q \l3), 1 < i < n — 1, do not lie on the curve. In the case 
of a curve corresponding to a symmetric extension of the rational function field, however, 
these points too lie on the curve. Thus we get many rational points "for free" . Similarly, 
we get many automorphisms also. 
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Chapter 2 
Quasi-symmetry 



2.1 Introduction 

In Chapter 1, we described some families of extensions of the rational function field in 
which all but possibly one of the places of degree one in the rational function field split 
completely in the extension. We showed how many existing function fields that are known 
to be maximal in some sense (Hasse-Weil, Oesterle) actually fall in some of these families, 
and we presented more, hitherto unknown families with the same amount of splitting of 
rational places, but lower genus. In some cases, these families contained function fields 
that were maximal in the Oesterle sense. All of the above was done using the notion of 
symmetry of functions, in the appropriate context. 

In this chapter, we introduce a larger class of functions, those that we call "quasi- 
symmetric," that can be used to the same effect. The notion of quasi-symmetry generalizes 
that of symmetry for purposes of producing extensions in which almost all rational places 
split completely. We show how, using quasi-symmetric functions, it is actually possible to 
split all the rational places in extensions of function fields. Thus, some of the extensions 
described in this chapter can attain the maximum possible value for the ratio of N{E)/[E : 
F], for a fixed [E : F]. 

As is true for Chapter 1, the methods described in this chapter can be applied to 
construct explicit extensions of arbitrarily high genera and number of rational places. 

We also demonstrate that because the set of quasi-symmetric functions is considerably 
larger than that of symmetric functions, it is possible to use them to control the splitting 
and ramification of rational places more effectively. In particular, we can use them to 
"push" all the ramification out of the set of rational places altogether. 
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2.2 Quasi-symmetric functions 

We now introduce a notion we will use extensively. The notation will be as in Section 1.2. 

Definition 2.2.1 A polynomial f(X) in R[X] will be called quasi- symmetric if it is fixed 
by the cycle £=(12 ... n) € S n . If e is allowed to act on R(X) in the natural way, its 
fixed points will be called quasi- symmetric rational functions, or simply, quasi- symmetric 
functions. These form a subfield R(X) qs of R(X). 

Lemma 2.2.2 For n > 2, there always exist quasi- symmetric functions that are not sym- 
metric. 

Proof, (e) has index (n — 1)! in & n . Thus for n > 2, the set of functions fixed by S n is 
strictly smaller than those fixed by (e). For n = 2, & n = (e) so that the notions of 
symmetric and quasi-symmetric coincide. □ 

Example 2.2.3 (n = 3) A family of quasi-symmetric functions in three variables is given 
below: 

f (Xl, X 2 , X 3 ) = X\X<2 + x 2 x 3 l + X3X1. 

Note that for i ^ or 1, these are not symmetric. 

Definition 2.2.4 Consider the extension F q n/F q of finite fields cf. Proposition 1.2.3. 
We will evaluate the quasi- symmetric polynomials (resp. quasi- symmetric functions) in 
¥ q n(X) at (X) = (t,cf)(t),... ,cf) n - l (t)) = {t,t q ,...,t qn ^). These will be called (n,q)-quasi- 
symmetric polynomials (resp. (n,q)- quasi- symmetric functions). 

Example 2.2.5 Using the three-variable quasi-symmetric functions of Example 2.2.3, we 
can obtain the following (3, g)-quasi-symmetric functions: 

/(*) = f (t, t q , t q2 ) = t l+iq + t q+iq2 + t q2+i . 

Again, these are not symmetric for i ^ or 1. 

Lemma 2.2.6 Let f(X) G R[X]. Then if f(X) is quasi-symmetric, f(t q ) = f(t) mod 
(t q "-t). 

Proof. We have that 

f ( £ ( X )) = f ( x 2, X 3 , Xl). 
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Evaluating f(e(X)) at (X) = (t,t q , ...,t q " we get 

f (t q , t q \..., t qn ^ , t) = f(t q ) mod (t qn - t). 

But since f(X) is quasi-symmetric, this is equal to f(X) evaluated at (X) = 
(t, t q ,..., f« n_1 ), which is f (t, t q ,..., t qn ~ l ) = f(t). □ 
There is a converse to this statement if we allow only polynomials with degrees less 
than q n . But first we need the following definition. 

Definition 2.2.7 A lift of f(t) is a polynomial i(X) such that f(t, t q ,..., t^' 1 ) = f(t). 

Lemma 2.2.8 Let f(t) G ¥ q n [t] have degree less than q n . Then f(t) is (n,q)-quasi- 
symmetric iff f(t q ) = f(t) mod (t q ™ — t). 

Proof. =^ As in Lemma 2.2.6. 

<^= Each monomial in / of degree al, with d < q n has a unique lift xf 1 ...xfr, where 
di < q, 1 < i < n and d n d n -\ . . . d\ is the base q representation of d. 

Then the lift of / is just the sum of the lifts of each of its monomials. Now define 
f q (t) as the unique polynomial of degree less than q n which is congruent to f(t q ) modulo 
(t q "-t). 

Now note that the lift of f q is just the cyclic shift in the variables of the lift of /. 
But by hypothesis, f(t) = f q (t) and thus the lift of / must be invariant under a cyclic 
shift (i.e., under the action of e), and thus is quasi-symmetric. It then follows that f(t) is 
(n, g)-quasi-symmetric. □ 

Corollary 2.2.9 A polynomial f(t) G ¥ q n [t] is (n,q)- quasi- symmetric iff f("f q ) = 
/( 7 ), V 7 £F f . 

Lemma 2.2.10 For a (n,q)- quasi- symmetric polynomial f(t) with ¥ q coefficients, f{j) G 
F„ V 7 G ¥ q n. 

Proof. It suffices to prove that 4>(f(l)) = f(l)- But this is immediate from the fact that 
the coefficients of / are in ¥ q and from Corollary 2.2.9. □ 

Lemma 2.2.11 Let f be any function from ¥ q n to ¥ q n that satisfies f(t q ) = f(t). Then 
/If n = 9{t)> where g(t) is a (re, q)- quasi- symmetric polynomial. 
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Proof. By Lagrange interpolation, we can find a polynomial g(t) in ¥ q n [t] that agrees 
with / on F g n . Thus, g(j g ) = 9(7), V7 G F g n . Now from Corollary 2.2.9, it follows that 
g(t) is (n, g)-quasi-symmetric. □ 
Due to this result, we may use the terms (n, g)-quasi-symmetric function and (n, q)- 
quasi-symmetric polynomial interchangeably when the context allows. 

Definition 2.2.12 LetU qs denote the ¥ q n -vector space of (n, q)- quasi- symmetric functions 
from ¥ q n to F g n, and V qs C U qs denote the ¥ g -space of all functions f G U qs such that 
f\w q n = 9(t)\¥ q n f or some g(t) G ¥ q [t\. Thus, V qs consists of (n,q)- quasi- symmetric 
functions having a polynomial representation with coefficients in ¥ q . 

Lemma 2.2.13 Any ¥ q -linearly independent subset {fi(t)}i<i< r in V qs is also a ¥ q n- 
linearly independent subset in V qs . 

Proof. Let u\f\{t) + . . . + u r f r (t) = 0, ui G ¥ q n. Now express the U{ as J2 a ij w j> a ij e 
¥ q ,w\, . . . ,w n a Fq-basis for ¥ q n, then J2(J2 a ijfi(t)) w j = and since fi(u) G ¥ q , u G ¥ q n, 
it follows that J2 a ijfi(t) = an< i hence a^- = 0. □ 

Definition 2.2.14 Let O denote the set of orbits of Galois for the action of Gal(¥ q n /¥ q ) 
on ¥ q n . 

We note that U qs consists of functions from ¥ q n to ¥ q n which are constant on each orbit 
in O. V qs consists of functions from ¥ q n to F^that are constant on these orbits. 

Lemma 2.2.15 Let f G V qs , then there is a unique polynomial representation g(t) G ¥ q [t], 
of degree < q n , such that /| F? „ = g(t). 

Proof. Choose a polynomial representation g(t) of / degree less that q n . Define 4>(g(t)) q as 
the unique polynomial of degree less than q n which is congruent to 4>(g(t)) modulo (t q ™ —t). 
Since / G V qs , we must have g(t), 4>(g(t)) q agree on ¥ q n . Therefore, they must be equal as 
their degree is less than q n (for if they were not, then the polynomial g(t) — 4>(g(t)) q would 
have more zeros than its degree). Thus, the coefficients of g(t) are fixed by the Galois 
group and must lie in ¥ q . Uniqueness follows similarly. □ 

When there is no scope for confusion, we will often say that a polynomial is in V qs to 
mean that it is the representative of a function in V qs . 

Now we examine the dimensions of U qs and V qs . 

Theorem 2.2.16 U qs and V qs have dimension \0\ as vector spaces over ¥ q n and 
¥ q respectively 
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Proof. Consider the set of functions {/i}i<j<|o|, where fi is a function that is 1 on the 
i th orbit of Galois and on all others. Then this set is linearly independent over lr a n (resp. 
F q ), and it spans U qs (resp. V qs ). □ 

Lemma 2.2.17 There exist (n,q)- quasi- symmetric functions that have no zeros in ¥ q n. 

Proof. We are free to assign any value in ¥ q for a (n, g)-quasi-symmetric function on an 
orbit of Galois. In particular, we are free to assign a non-zero value to each orbit. Then 
there are (q — 1)'°' such functions constant on the orbits of Galois, and having no zero in 

¥ q n . □ 

We now discuss some ways to actually construct such functions whose existence is 
guaranteed by Lemma 2.2.17. We first consider a type of construction that we call the 
"composition with irreducibles" construction. 

Lemma 2.2.18 Let i(t) be a polynomial of degree d± over ¥ q that has no roots in ¥ q . In 
particular, we may choose i(t) to be irreducible over ¥ q . Let s(t) G V qs be a (n,q)-quasi- 
symmetric polynomial of degree di . Then the following hold: 

(i) i(s(t)) is (n, q)- quasi- symmetric, for 1 < i < n, and maps ¥ q n to ¥ q . 

(ii) i(s(t)) has no zeros in¥ q n. 

Proof. For (i), note that s(t) maps ¥ q ™ to ¥ q . Now since the coefficients of i(t) are from ¥ q , 
we get the result. For (ii), assume the contrary, i.e., let there be a G ¥ q n s.t f(s(a)) = 0. 
Then we have that s(a) is a zero of i(t). But s(a) G ¥ q , since s(t) G V qs . This would then 
give us a zero of i(t) in ¥ q , contradicting the hypothesis. □ 

The resulting polynomial obtained by this composition would have degree equal to 
d\d2- Since there exist irreducibles of any arbitrary degree > 1 over ¥ q , we can now 
construct (n, g)-quasi-symmetric polynomials that map ¥ q n to ¥ q having degree equal to 
any multiple of a (n, g)-quasi-symmetric function in V qs , and without a zero in ¥ g n. 

A particularly useful form of this construction is given below. 

Corollary 2.2.19 Let s(t) G V qs be a (n,q)- quasi- symmetric polynomial. Then the poly- 
nomial f(t) = s(t) m — (3, where (3 6F ? is not a m th power in ¥ q , is (n,q)- quasi- symmetric, 
maps ¥ q n to ¥ q , and has no zeros in ¥ q n. 

Proof. Follows from Lemma 2.2.18, by choosing i(t) = t m — (3. □ 



33 



Example 2.2.20 The polynomial f(t) = t 10 + 2t 6 + t 2 - 2 is (2, 5)-quasi-symmetric and 
has no zeros in F25. We obtain f(t) by composing the irreducible i(t) = t 2 — 2 with the 
first (2, 5)-elementary symmetric polynomial, given by S2,i(i) = t 5 + t. 

Now we wish to use these notions in the setting of the algebraic function field F/K, 
where K = ¥ q n . 

Definition 2.2.21 F qs will denote the field of (n,q)- quasi- symmetric functions in F . F^ s 
will denote the field of (n, q)- quasi- symmetric rational functions in F, whose coefficients 
are from ¥ q . 



2.3 Quasi-symmetric extensions of function fields 

F and K are as described earlier. E is a finite separable extension of F, generated by y, 
where (f(y) = 0, for (p(T) an irreducible polynomial in F[T]. 

In this section we will introduce families of extensions of F whose generators satisfy 
explicit equations involving only (n, q^-quasi-symmetric functions. Let y satisfy 

g(y) = f(x), 

where f,g 6 F^ s . If K = ¥ q n , this implies that in the residue field of a rational place, 
alhough the class of x and y can assume any values in ¥ q n u 00, that of f(x) and g(y) 
will assume values only in ¥ q U 00. Among the Galois extensions that such equations can 
produce are the two special cases of extensions of Artin-Schreier and Kummer type. 

2.3.1 Quasi-symmetric extensions of Artin-Schreier type 

We are now in a position to state the main theorems of this section. 

Theorem 2.3.1 Let F = K(x) where K = ¥ q ™ . Let E = F{y), where y satisfies the 
equation 

yi +y« + ... + y =^l, 2.1 

g(x) 

where h(x),g(x) £ F^ s , and is not the image of any rational function in F under a 
linear polynomial. Then the following hold: 

(i) E/F is a Galois extension, with degree [E : F] = q n ~ l . Gsl{E/F) = {op : y — > 

y + P} Sn , 1 (P)=o- 
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(ii) Let P G P(F) &e suc/t t/iai i>p (^fy) = _ m , rn > and gcd(m, g) = 1. TTten P is 
totally ramified in E, with different exponent 

d{P'\P) = (q n - 1 - l)(m + l). 

(iii) Xei Q £ P(F) &e any rational place, such that vq (^jry) > 0. T/ien Q splits com- 
pletely in E. 

Proof. For (i), irreducibility follows from Proposition 1.3.8. The proof of that propo- 
sition carries through even for the case of rational functions. Also, we note that since 
h(x),g(x) £ F^ s , the residue class of at any rational place is in ¥ q . Now (iii) follows 
from Proposition 1.3.7. □ 

Example 2.3.2 Let F = K(x) and K = ¥ q 3. Let E = F(y), where y satisfies the equation 

y q2 + y q + y = x l+iq + x q+iq2 + x q2+i . 

Now from Lemma 1.3.12, we can get a subextension E 1 whose degree over F is q. Thus, 
E 1 = F(yi) where y\ satisfies the equation 

y\ - b 1 - q y 1 = x 1+iq + x q+iq2 + x q2+ \ 

where b is a nonzero element of ¥ q 3 whose trace in ¥ q is zero. By substituting y\ = z\+x l+iq , 
we get the following equation 

z \ - b l ' q z x = (1 + b^ q )x 1+iq + x q2+i . 

In the case where < i < q, the degree of the RHS is g 2 + i. Also let gcd(i, q) = 1. Then 
we get that if P^ is the place dividing P^ in E 1 , 

d(P^\P 00 ) = (q-l)(q 2 +i + l). 

For the case of i > q + 1, the degree of the RHS is 1 + iq and then 

d{Pl\P 00 ) = {q-l){2 + iq). 
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In case i = q + 1, both the terms in the RHS have equal degrees. Notice that 1 + b 1 q = 

2 

—b q ~ q / 1 unless the characteristic is three. Thus, if the characteristic is not three, we 
have that 

z \ - b 1 - q z 1 = (1 - b q2 - q ) x q2+q+1 / 0. 
The different exponent is given by 

d(P^\P O0 ) = (q 2 -l)(q 2 + q + 2). 

In all these cases, we have that N(E) = q 5 + 1, since all rational places, except for P^ 
split completely. For i = 1 the RHS is the (3, g)-elementary symmetric polynomial 53,2- 
In that case, for q = 2, g(E) = 6 and the extension attains the Oesterle lower bound on 
genus. 

We now use (n, c/)-quasi-symmetric functions that have no zeros in K, to build exten- 
sions of F/K. 

Theorem 2.3.3 Let F = K(x), where K = ¥ q n . Let E = F(y), where y satisfies the 
equation 

n n—i n n — 2 ri[x) 

y q +y q +... + y = 



g{x) ' 

where h(x),g(x) £ F^ s , ^| is not the image of a rational function in F under a linear 
polynomial, deg{g(x)) > deg{h{x)), and g{x) has no zeros in ¥ q n . Then all the rational 
places of F split completely in E. Thus N(E) = q n ^ 1 (q n + 1), and N(E)/[E : F] attains 
its maximum possible value of q n + 1. 

Proof. For all a £ ¥ q n , h(a)/g(a) £ ¥ q , which ensures splitting of all rational places of 
the form P a . Also, since deg(g(x)) > deg(h(x)), the RHS of the equation has a zero at 
Poo, ensuring that P^ also splits completely in E. □ 

Example 2.3.4 Let F = K(x), where K = ¥ q2 , p / 2. Let E = F(y), where y satisfies 
the equation 

x q+l 

V +V ~ x 2q + 2x q+l + x 2 - a 
where a is not a square in ¥ q . All the rational places in F split completely in E. The 
non-rational places which divide x 2q + 2x q+1 + x 2 — a are totally ramified. For the special 
case of q = 5, and obtaining a quadratic extension of F5 using the root t of the irreducible 
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polynomial y 2 — 3, we get the following factorization into irreducibles of x 10 + 2x 6 + x 2 — 2, 
where 2 is our chosen non-square in F5: 

x 10 + 2x 6 + x 2 - 2 = (x 5 + x + 2t)(x 5 +x + 3t). 

This then gives us the following degree of different for E/F 

degDiff(£/F) = 2(5 - 1)(1 + 1)(5) = 80, 

which gives us the genus g{E) = 37. Also, since all rational places split completely, 
N(E) = 130. For this value of q and N, the Oesterle lower bound on genus is g > 11. 
Thus while all the rational places split completely in this extension, the rise in genus that 
we incur in achieving this maximum splitting is high. Thus the N/g ratio for E is not 
very high. This is a typical example in this respect. Note that we can split all except one 
rational place of F25 in a degree 5 extension by using the Hermitian function field, given 
by E = F(y), where y satisfies the equation 

y b + y = x 6 . 

In this case, the only place in F(F) that is ramified is Poo, which is totally ramified with 
different exponent given by 

d{P'oo Woo) = 5 + 2 = 7, and, 

degDiff(£/F) = (5 - 1)(6 + 1) = 28. 

Thus, to split the one remaining rational place, we have had to almost triple the degree of 
the different. 



2.3.2 Quasi-symmetric extensions of Kummer type 

We now study extensions whose Galois group is a subgroup of the multiplicative group 
K* . For this we will need that the field contain a primitive i th root of unity £j for some i 
coprime to p. In particular we know that K contains £j for i = q ~* . 

Theorem 2.3.5 Let F = K(x) where K = W q n . Let E = F(y), where y satisfies the 
equation 

_ h(x) 
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where h(x),g(x) G F^, and / iy 9- 1 , G F. T/ien the following hold: 

(i) T/iis is a cyclic Galois extension, with degree [E : F] = q q ~^ . Gal(F/F) = {o~j : 

y ^ ve} 1<j<s ^- 

— — q — 1 

(ii) The only places of F that may be ramified are the unique pole P^ of x and the zeros 
of h(x) and g{x). For any such place P, letvp = vp{h{x) / g{x)) be the corresponding 
valuation. Let P' denote a generic place lying above P in E. Then the ramification 
index for P' over P is given by 



r P 

where rp = gcd([F : F],vp) > 0. Since the extension is tame, the different exponent 
for P' over P is given by 

d{P'\P) = e{P'\P) - 1. 

(iii) All other rational places of ¥ q n (x) split completely in the extension. The rational 
places discussed in (ii) ; if not ramified, also split completely. 

Proof. The proofs of (i) and (ii) can be looked up in any reference on Kummer extensions. 
An excellent reference is [35]. (iii) follows from the fact that for a G ¥ q n and not a zero 
of h{x) or g(x), h{a)/g{a) G F* and then we know that it has q q ~^ pre-images under the 
norm map. □ 

Corollary 2.3.6 // in Theorem 2.3.5, h{x) and g{x) have no zeros in ¥ q n, then other 
than possibly P^, all rational places split completely in the extension, giving atleast q ~ q 
rational places. In addition, if r^ = [E : F], then P m also splits completely. In that case, 
all rational places split completely in the extension. 

Example 2.3.7 Let q = p e ,e > l,p / 2,m = 2=1 an d a no t a square in ¥ p . Let 
F = K(x), where K = ¥ q , and E = F(y), where y satisfes the equation 

y m = x 2m _ a _ 

Now all the rational places will spilt completely. Ramification will be restricted to the 
non-rational places that correspond to the irreducible polynomials which divide x 2m — a. 
Thus, this extension will attain the maximum possible value for the ratio N{E)/[E : F], 
for [E : F] = m. 
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We have discussed a few techniques that can be used to split "almost all" rational 
places in extensions of function fields. In most of our examples, that means all, or all 
except one. We observe that it is very hard to keep the genus low if we split all rational 
places. It seems that to split the last rational place entails a fairly high increase in genus, 
as compared to splitting all but one rational places. 
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Chapter 3 



Towers 



3.1 Introduction 

Let T = (F±, F2, -F3, . . .) be a tower of function fields, each defined over K. Further, we will 
assume that F\ C Fi C F3 . . ., where Fi+i/Fi is a finite separable extension and g(Fi) > 1 
for some i > 1. This follows the convention of [16]. 

In this chapter, we apply the techniques developed in Chapters 1 and 2 to splitting 
rational places in towers of function fields. While the basic ideas are the same, one has to 
keep in mind that what is optimal at one stage of the tower may lead to complications at 
later stages. 

Let T be as above. It is known that the sequence (N(Fi)/g(Fi)) converges as % — > 00 
[16]. Let \{T) := lmw, N(Fi)/g{Fi). 

There are known bounds on the behaviour of function fields over a finite field ¥ q . Let 
N q (g) := m&x{N(F)/F a function field over ¥ q of genus g(F) = g}. Also, let 

A(q) :=\imsup N q (g)/g, (3.1) 

g^oo 

then the Drinfeld-Vladut bound [9] says that 

A{q)<y/q-\. (3.2) 

Ihara [19], and Tsafasman, Vladut and Zink [37] showed that this bound can be met in 
the case where q is a square. It is not known what the value of A(q) is for non-square q, 
though there are results by Serre [30, 31, 32] and Schoof [27] in this direction. 
Clearly, for a tower of function fields T = (Fi, F2, . . .), Fi/¥ q , we have that 

< < A{q). (3.3) 
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Garcia and Stichtenoth [15], [16] gave two explicitly constructed towers of function 
fields over a field of square cardinality that meet the Drinfeld-Vladut bound asymptotically 
In [17], they gave more explicit descriptions of towers of function fields over ¥ q , with 
A(jF) > 0. These also meet the Drinfeld-Vladut bound in some cases where the underlying 
field of constants is of square cardinality. 

Elkies, in [10], gave eight explicit iterated equations for towers of modular curves, which 
also attained the Drinfeld-Vladut bound over certain fields and showed that the examples 
presented in [15] and [17] were also modular. He then conjectured that all asymptotically 
optimal towers would, similarly, be modular. 

In Chapter 1, we used the notion of symmetry of functions to describe explicitly con- 
structed extensions of function field in which all rational places except one split completely. 
In Chapter 2, we showed that on generalizing the notion of symmetry to include the so- 
called "quasi-symmetric" functions, we could actually split all the rational places in an 
extension of function fields. Furthermore, in both these cases, we obtained infinite families 
of extensions with such properties. 

In this chapter, we apply the techniques developed in Chapter 1 and Chapter 2 to 
the problem of splitting rational places in a tower of function fields. Towards that end, 
we describe infinite families of towers in which all the rational places split completely 
throughout the tower. We also describe infinite families of towers in which all rational 
places, except one, split completely throughout the tower. Then we observe that inspite 
of such splitting behaviour at the rational places, all these towers have \(J-) = 0. In that 
sense, the main accent here is not so much on obtaining a high value for X(J-), as it is to 
show the existence of certain explicitly constructed families of towers in which all rational 
places split completely throughout the tower. In addition, it is hoped that these examples 
will lead to a better general understanding of what makes \(J-) > 0. We also generalize 
two examples of towers with A (.7-") > presented in [17] to obtain infinite families of such 
towers. Subfamilies of these attain the Drinfeld-Vladut bound. 

3.2 Families of towers attaining the Drinfeld-Vladut bound 

Theorem 3.2.1 Let q = p n and m\n,m / n. Let k m = (p n — l)/(p m — 1). Consider a 
tower of function fields in the family given byT= (Ti, T2, . . .), where T\ = ¥ q (xi) and for 
i > 1; Ti + i = Ti(xi + i), where Xi + \ satisfies 

_i_ rj^m iMm 

% ~ U i ' 
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where dj, hi G F p m \ {0} for i > 1. is a power of p, Vi. T/ien £/ie following hold: 

(i) Pqo sp/ife completely throughout the tower. 

(ii) Every ramified place in the tower lies above a rational place in T\ . 

(iii) A(T) > and hence this family attains the Drinfeld- Vladut bound for n = 2,m = 
1 and q = 4. 

Proof. Firstly, we verify that under the hypothesis, we do indeed get a tower of function 
fields. Notice that at one of the places dividing x\ in T2, we get a zero of X2 of order not 
divisible by k m . This implies that the RHS, for i = 1, is not of the form w km , for w € T±. 
Further, one of the places dividing X2 in T3 also exhibits the same performance, and so on 
up the tower. Thus, each equation is irreducible and gives us an extension. 

(i) follows from the basic theory of Kummer extensions cf. [35], Ch. III. 7. It is 
important to note that linear transformations fix the place at infinity, so that it splits at 
each stage of the tower. 

For (ii), working with residue classes, note that for ramification to take place at the 
i th step of the tower, the norm of Zi should be an element of ¥ p m. Thus z\ must be in 
F q . Since Zj is obtained by a linear tranformation with ¥ q coefficients of a characteristic 
power of Xi, it follows that X{ must be in ¥ q . But the relations between the variables x\ 
and Zi-i at the previous step of the tower then force and therefore Xj_i to be in 

Fq . Proceeding this way to the first step of the tower, we get that x\ £F ? . Thus every 
ramified place in Tj divides a rational place (7^ Pqo) in T\. 

To get (iii), notice that 

N(Tj) > £4, for j > 1. 

Also, the degree of the different at the j th stage of the tower is always less than the value 
it would have had all q finite rational places ramified from the second stage of the tower 
onwards. Now, using the transitivity of the different, we can say that 

degDiff(T J /T 1 ) < q(k m - + k m + . . . + 
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Now using the Hurwitz-genus formula, it follows that 



( q -2)(kfc 1 - 



1) 



2 



Giving us 



hm NpMgpj) > 

J->OC 



2 



q-2 



□ 



This tower, for the case of m = ri = 1; Zi = Xi + 1, first appeared in [17]. 

Theorem 3.2.2 Let q = p n > 4 and m\n. Let l m = (p m — 1). Consider a tower of 
function fields in the family given by T = (T±,T2, . . .), where T\ = ¥ q (x±) and for i > 1, 
Tj+i = Ti(xi + i), where Xi+i satisfies 



where Oj, bi £ ¥ p m \ {0} for i > 1. Also Sj is a power of p, Vi. T/ien i/ie following hold: 

(i) Pqo sp/ite completely throughout the tower. 

(ii) Every ramified place in the tower lies above a rational place in T\ of the form P 1 , 
with 7 G F 9 m . 

(iii) A(T) > ^ and hence every member of this family attains the Drinfeld-Vladut 
bound for n = 2, m = 1 and g = 9. 

Proof. First we verify as in the proof of Theorem 3.2.1 that we do indeed get a tower 
of function fields. For this, note that b l ™ = 1. Again (i) follows from the basic theory 
of Kummer extensions. For (ii), we note that to have ramification at the i th stage of 
the tower, we must have that = 1 implying that Zi £ ¥ q m \ {0}. Then by similar 
reasoning as in the proof of Theorem 3.2.1 , it follows that such a ramified place would 
divide a rational place in T\ of the form P 7 , with 7 £ ¥ q m. Using the Hurwitz genus 
formula and the transitivity property of the different along similar lines as in the proof of 
Theorem 3.2.1, we get (iii). □ 

This tower, for the case of Sj = m = 1, also first appeared in [17]. 

Following the conjecture of Elkies, it is very likely that many of these towers are 
modular. In that case, there seems to be a definite relation between some modular towers 
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and certain symmetric towers (the other optimal constructions from [15] and [16] are 
also symmetric, and are modular as shown in [10]). An interesting study would be to 
understand under what conditions can a modular tower be written down in terms of 
symmetric equations. 



3.3 Towers where almost all rational places split completely 

In this section we construct families of towers of function fields with very good splitting 
behaviour. In some of the families, all rational places split completely throughout the 
tower, and in others, all rational places, except one, split completely throughout the tower. 

3.3.1 Towers of Artin-Schreier extensions 

First we begin with a tower of function fields in which all rational places split completely 
throughout the tower. Following the notation of Chapter 2, we will denote the subfield of 
Fi comprising (n, g)-quasi-symmetric functions in Xj by Fj <qs and the subfield comprising 
the (n, g)-quasi-symmetric functions of xj with ¥ q coefficients by Fj qs . In particular, in Fj, 
Ff will denote the subfield of (n, (/)-quasi-symmetric functions of xi with ¥ q coefficients. 

Theorem 3.3.1 Consider the tower of function fields T = (F±,F2,...) where F\ = 
¥ q n(x{) and for i > 1, = Fi(xi + \), where Xj+i satisfies the equation 



n n — 1 „n — 2 



x^T +xtT + ---+x l+l = 9 ^ y (3.4) 



where g(xi),h(xi) G Ff qs , is not the image of a rational function under a linear 

polynomial, and h(x) has no zeros in ¥ q ™ . Also, deg(g(x,i)) < deg(h(xi)). Then the 
following hold: 

(i) All the rational places of F\ split completely in all steps of the tower. 

(ii) For every place P in Ti that is ramified in Tj+i, the place P' in Tj+i that lies above P 
is unramified in Ti + 2- Thus, ramification at a place cannot "continue" up the tower. 

Proof. P^ splits completely because of the condition of the degrees of g and h. Also, 
the RHS is in the valuation ring at every rational place since h has no zeros in ¥ q n and 
deg{g) < deg(h). Also, its class in the residue class field is in F g at each of these places, 
since the RHS is in Ff . Then Proposition 1.3.7 tells us that every rational place in Fi 
splits completely in Fi + \. For (ii), note that if P G P(Tj) is ramified in Tj+i, and P' is 
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a place lying above it in Tj+i, then the RHS of the equation for Xj + 2 has a zero at P', 
because of the condition on the degrees of h and g. Thus P' will be unramified in Tj + 2- n 

Example 3.3.2 Consider the tower of function fields T = (Fi, F2, . . .) where F 1 =F ?3 (xi), 
q is not a power of 2, and for i > 1, = Fj(xj+i), where Xj+i satisfies the equation 



4+1 + 4+1 + a^i+i = —^2 ~ ~ ' (3-5) 



(x| + x\ + Xj) 2 - a 



where a, € F g is not a square. All rational places split completely throughout the tower. 
Let the place P of T\ be a simple pole of the RHS in T\ (i.e., for the case i = 1.). Then, 
the place PW of Tj, where i > 2, which divides P, is a pole of Xj of order 2 t ~ 2 mod g. Also 
notice that there will always exist such places, if we look at the equation over ¥ p . Thus 
the equation is absolutely irreducible at each stage. 

Theorem 3.3.3 Consider the tower of function fields T = (F\, F2, . . .) where F\ = 
Fqn(xi), p 7^ 2, and for i > 1, Pj + i = Pj(xj+i) ; where Xj+i satisfies the equation 

4+1 +4+1 +■•• + = 7-^=1 7^2 . (3.6) 

(x} +x H i + . . . + Xi) z - a 

where a £F q is not a square. Then the following hold: 

(i) T{jT\ is an Abelian extension for i > 2. 

(ii) All rational places split completely throughout this tower. 

(hi) When a (non-rational) place P £ P(Tj) is ramified in Tj+i, from then on, it behaves 
like a rational place for splitting, and therefore splits completely further throughout 
the tower. 

Proof. First we note that the equations defining the tower at each stage are indeed 
irreducible. For this, note that if P is a place in Tj that is a zero of (x^ + x\ + . . . + 
Xi) 2 — a) in Tj, the zero can be of degree at most two. This can be seen as follows. Let 
y/a be one of the square roots of a. Then, 

A + x i + ■ ■ ■ + x i ~ V a = — —1 V«, 

(x-_ x + x;?_ 1 + . . . + Xi^x) ~ a 



1 — +4-i + • • • + x i-i) 2 - a ) 

{ X T~\ + 4-i 2 + • • • + ^i-1) 2 - « 
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Now note that the second derivative of the numerator of the RHS with respect to is 
constant. The denominator is a unit at this place. Thus the zeros of the RHS can occur to 
at most multiplicity two. Since a similar argument holds at each stage, the valuation of the 
RHS at P must be a power of two, which is coprime to the characteristic. Irreducibility 
then follows from Proposition 1.3.7. For (i), notice that the automorphisms of Tj+i/Tj in 
the tower leave Xj+2 fixed, for i > 1. Further, Tj+i/Tj is Abelian. For (ii), note that the 
class of the RHS in the residue field at any rational place is in ¥ q at any stage of the tower. 
And thus the defining equation splits into linear factors over the residue class field. □ 

Theorem 3.3.4 There exist wildly ramified extensions of the rational function field over 
non-prime fields of cardinality > 4 of degree equal to any power of the characteristic in 
which all the rational places split completely. 

Proof. For finite-separable extensions, which are not necessarily Galois, refer Theo- 
rem 3.3.1. Each extension Tj+i/Tj has subextensions of degree equal to any arbitrary 
power of p. By an appropriate resolution of the tower, we can get the desired result. 

Theorem 3.3.5 There exist Abelian extensions over non-prime fields of odd characteristic 
of degree equal to any power of the characteristic in which all the rational places split 
completely. 

For Abelian extensions, Theorem 3.3.3 says that the Galois group of the extension Tj/Ti is 
an elementary Abelian group of exponent p, for i > 1. Thus, it will have normal subgroups 
of all indices that are powers of p. The result then follows by considering the fixed fields 
of these subgroups. 

Example 3.3.6 Consider the tower of function fields T = (F\ , F 2 ,...) where F 1 =¥ q s(xi), 
q is not a power of 2, and for i > 1, Fj+i = where Xi+i satisfies the equation 

2 1 

4n + x i+i + Xi+i = 7^2 , (3.7) 

{x} + x\ + Xi) z - a 

where a € ¥ q is not a square. In this example, all rational places split completely at all 
steps of the tower. Furthermore, when a (non-rational) place P £ P(Tj) is ramified in Tj+i, 
from then on, it behaves like a rational place for splitting, and therefore splits completely 
further throughout the tower. 
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Theorem 3.3.7 Consider the tower of function fields T = (Fi,F 2 ,...) where F\ 
Fgn(xi) and for i > 1, F,i + \ = Fj(xj+i), where Xj+i satisfies the equation 



n n — 1 — 2 



where g(xi),h(xi) G is not linear, and h(x) has no zeros in ¥ q n . Also, 

deg(g(xi)) > deg(h{xi)) . Then all the rational places of F\, except P^, split completely in 
all steps of the tower. 

If, in addition, we have that deg(g{xi)) = deg(h(xi)) + 1, the the pole order of Xj in 
the unique place lying above P^ in Ti remains one for all i > 1. 

Example 3.3.8 Consider the tower of function fields T = (F±, F 2 , ...) where F\ = F ? 3(xi), 
q is not a power of 2, and for i > 1, = Fj(xj+i), where Xj+i satisfies the equation 

x i+i + x i+i + = \ „2 7- > ( 3 -9) 

(x| + x^ + XiY - a 

where a £ F 9 is not a square. Here, except the unique pole P^ of xi in F±, all other 
rational places split completely throughout the tower. Furthermore, let P be any pole of 
X2 m T 2 , and P (n) denote the unique place in T n lying above it. Then, the pole order of 
x n at -P( ra ) remains constant for n > 2. 

Example 3.3.9 Consider the tower of function fields T = (F 1 ,F 2 ,...) where F 1 = F ? ™(xi) 
that is obtained as follows. T2 = Ti(xi), where 

„-l „-2 i 

Xo + Xl + . . . + X 2 = 



(xf +xf +... + xi) m -a 



where a is not an m tA power in ¥ q . And for i > 2, Tj + i = Tj(xj + i) where Xj+i satisfies 
the equation 

n-l „n-2 ft-(Xj) 



1 J_ 1 1 1 



where h(xi), g(xi) 6 ?s , and deg(h(xi)) = deg(g(xi)) + 1. Note that we are guaranteed 
the existence of such polynomials h and g by the following construction. Take any two 
functions f\ and f 2 in Ff with coprime degrees c/i and d 2 respectively (in particular, 
trace and norm will do). Then there exist integers m, n such that md\ + nd 2 = 1. Without 
loss of generality, let m be positive and n negative. Then let h(xi) = ii(/i(xj)) and 
g(xi) = i 2 (f 2 (xi)), where i\ and i 2 are irreducible polynomials over F^of degrees m and n 
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„n-l „n-2 



respectively. Let P be any place in T\ such that vp({x\ + x\ + . . . + xi) m — a) = 1. 
Then pW, which is the unique place in Tj dividing P, remains a simple pole of for i > 2, 
ensuring irreducibility of the defining equation at each stage of the tower. 

3.3.2 Towers of Kummer extensions 

Theorem 3.3.10 Consider the tower of function fields T = (Fi,F2,...) where F\ = 
V q n(xi) and for i > 1, F,i + \ = where Xj+i satisfies the equation 



^ g{xi) 

h(xiY 



*iVi = TFzk, (3-10) 



, , s q' l -l 

where g(xi),h(xi) G F? qs , ^ w Q- 1 , \/w G Fi, and g,h have no zeros in ¥ q n . Also, 

deg(g(xi)) = deg(h{xi)) . Then all the rational places split throughout the tower. 

Proof. The RHS is in the valuation ring at every rational place at Fi, Vi and its class 
in the residue class field is in ¥ q \ {0}, since g, h have no zeros in ¥ q n , and the RHS is 
(n, g)-quasi-symmetric. Then every rational place in Fj splits completely in Fj+i, Vi □ 

Example 3.3.11 Consider the tower of function fields T = (Fi, F2, . . .) where F\ = 
¥ q z(x\), q is not a power of 2, and for i > 1, Fj + i = Fj(xj + i), where Xi + \ satisfies 
the equation 



(xf + x\ + Xi) 2 - a 



xi\ q+1 = {x i + i +Xi) l~ > (3.11) 



where a, (3 £¥ q not squares. All rational places split completely throughout the tower. 

Theorem 3.3.12 Consider the tower of function fields T = (Fi,^,...) where F\ ■ 
Fqn(xi) and for i > 1, Fj+i = Fi(xi + \), where Xi + \ satisfies the equation 



h(xiY 



= T7~TT> (3-12) 



where g(xi),h(xi) G are two (n,q) -quasi-symmetric polynomials, 7^ w 1- 1 ,\/w G Fi, 

and g, h have no zeros in ¥ q n . Also, deg(g{xi)) / deg(h(xi)). Then all the rational places, 
except possibly Pqo split throughout the tower. 

Proof. The RHS is in the valuation ring at every rational place in Fj Vi, except possibly 
those dividing P^ G T\ and its class in the residue class field is in ¥ q \ {0}, since g, h have 
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no zeros in F g n , and the RHS is (n, g)-quasi-symmetric. Then every rational place in Fi 
splits completely in Fj+i, Vi. □ 



Theorem 3.3.13 There exist tamely ramified extensions of the rational function field over 
a non-prime field of cardinality > 4 of arbitrarily high degree, in which all the rational 
places split completely. 

Proof. Consider Theorem 3.3.10. We can guarantee that such (n, q)-quasi-symmetric 
functions exist, for q > 2. Then, in the tower described in the theorem, one can go up the 
tower to get arbitrarily high degree extensions of the rational function field. These will 
not be Galois, in general. 

For the towers T described in this chapter in which all, or all except one, rational places 
split completely throughout the tower, A(jF) = 0. This is because while the ramification 
in the rational places is nil, or minimal, that in the non-rational places rises quite fast, 
leading to a fast rise in the genus. Indeed, it seems from the known examples of towers 
T with \[T) > that it might be necessary to have a certain amount of ramification in 
the rational places, in order to have A(jF) > 0. Or at least it seems that it is not easy to 
control ramification in the non-rational places, and so it is better to restrict it to a few 
rational places alone 1 . 

Note: In most of the examples that appear in this chapter, we have composed the 
trace/norm polynomials with the irreducible polynomial x 2 — a, where a £ F, is not 
a square. However, we could get infinite families of further examples by using the compo- 
sition i(q(x)), where i(x) € ¥ q [x] has no zeros in ¥ q , and q(x) is a (n, g)-quasi-symmetric 
function with ¥ q coefficients. 



1 These statements are for towers whose first stage is a function field of genus zero. 
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Chapter 4 



Basis 



4.1 Introduction 

The Gilbert- Varshamov bound is commonly used as a yardstick to measure the perfor- 
mance of long codes. By this measure, the commonly used BCH codes are poor at large 
lengths. The length of a Reed-Solomon code is limited by the size of its alphabet; thus 
large lengths require very large alphabets, thereby greatly increasing the complexity of 
encoding and decoding these codes. It is known that there exist long alternant and con- 
catenated codes that meet the Gilbert- Varshamov bound. However, no explicit description 
of these codes exists. 

Around 1980, Goppa [18] showed how to construct codes on algebraic curves. If F 
is the function field corresponding to this curve, code performance depended upon the 
ratio N(F)/g(F). Good codes result in cases where the ratio N(F)/g(F) is large and the 
Drinfeld-Vladut bound places an upper bound on the value of this ratio. 

In 1982, using techniques from modular curves, Tsfasman, Vladut and Zink [37] showed 
the existence of curves whose N/g ratio achieved the Drinfeld-Vladut bound. It turned 
out that codes built on these curves would have a performance exceeding the Gilbert- 
Varshamov bound - a feat that until then was widely considered unattainable. 

However, the Tsfasman- Vladut-Zink result is existential in nature and does not provide 
an explicit description of the curves. In 1996, Garcia and Stichtenoth [15], [16] succeeded in 
showing that two families of curves having an explicit and simple description, also achieve 
the Drinfeld-Vladut bound. However, an explicit description of codes constructed on these 
curves requires the determination of a basis for the vector spaces £(rPoo), which comprise 
functions having poles only at infinity, with pole order there bounded by r. 

In this Chapter, we describe partial results obtained while attempting to construct a 
basis for these spaces. 
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4.2 The discriminant, different and integral bases 

For E/F a finite separable extension of function fields, let {<7i}i<j< n be the distinct em- 
beddings of E in an algebraic closure of F, with o\ being the identity. Then we have that 
the norm and trace of an element (resp. divisor) in E, is an element (resp. divisor) in F 
given by 

m m 

N e /f{(*) = n°i(a) and Tr E/F (a) = ^cr^a), 
i=i i=i 

respectively. 

Definition 4.2.1 The field discriminant 1 of E/F is defined as N E / F {D{E / F)), and it is 
a divisor in F. It is denoted by d(E/F). 

Definition 4.2.2 The set discriminant for a set of elements (a±, . . . ,a n ), with ai G E, 
denoted d(a\, . . . , ct n ), is defined as 



. . . , a n ) = det 2 



ai ... ct n 
a 2 (ai) ... cr 2 (a n ) 

o n (ai) ... a n (a n ) 



Definition 4.2.3 Let P € P(i ? ) . Let the integral closure of Op in E be denoted by O e ,p ■ 
Then, O e> p is an Op -module and there exists a basis {ui, . . . ,u n } of E/F such that 

n 

E , P =J2°P M i- 
i=l 

Any such basis will be called a local integral basis at P. 

In all the following, let S be any proper subset of F(F) . 
Definition 4.2.4 We let 

O f ={xeF: v P {x) > 0,VP G S}, 
and O e ={xeE: v P ,{x) > 0,VP' G ¥(E),P' D P G S}. 

Then, O e (resp. O e ) will be called the ring of regular functions in F (resp. E), w.r.t S. 
Furthermore, O e is the integral closure of O e in E. 



1 Sometimes also known as the discriminant of the extension. 
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Definition 4.2.5 If Of is a principal ideal domain, then there exists a basis {ui, . . . ,u n } 
for O e over O f ■ Thus, 

n 
i=l 

Such a basis will be called a global integral basis for Oe over Of ■ 

Now we recall some known facts about local and global integral bases [1], [20], [38]. 

Proposition 4.2.6 {a±, . . . , a n } is an integral basis for Oe over Of iff it is an integral 
basis for O e ,p over Op , VP € P(F) . 

Proposition 4.2.7 Let {ct±, . . . ,a n } be any set of elements in E that are integral at P. 
Let {/?!,...,/?„} be a known local integral basis for Oe,p over Op . Then the following are 
equivalent: 

(i) {cci, . . . , a n } also form an integral basis at P. 

(ii) T)(ai, . . . ,a n ) = a 2 d((3i, . . . ,(3 n ), where a is a unit at P. 

(iii) v P {-n{ai, . . . ,a n )) = v P {Xi{(3 u . . . ,/?„)). 

Now we state a known result that we use to identify a local integral basis at each place. 

Theorem 4.2.8 Let vp((3i) > 0, 1 < i < n. Then {[3\, . . . ,(3 n } is a local integral basis at 
P iffvp(v(p l ,...,(3 n ))=v P (v(E/F)). 

This theorem says that a set of elements integral at P form a local integral basis at P 
iff their discriminant is equal to the field discriminant locally at P. 



4.3 Computing the field discriminant 

From now on, we will use the preceeding theory to search for a global integral basis for 
the tower meeting the Drinfeld-Vladut bound described in [16]. We recall the definition 
of the tower below. 

The tower of function fields T = (Ti, T2, . . .) is given by T\ = ¥^2 (x\), and for i > 2, 
Tj = Tj_i(xj), where Xi satisfies the equation 

q , _ X i-1 

x i ~r Xi — , . 
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Let the function x q ~ l + 1 be called </j. The ramified places in T n lie above either Poo, 
P a (where a is a zero of g\) or Pq. The unique place in T n lying above Poo (resp. P a ), 
is denoted P^ (resp. Pa^). The places lying above Pq in T n are divided into n sets Q", 
1 < i < n, as follows. Let the unique place in Tj that is a common zero of x±,X2, ■ ■ ■ ,Xi 
be denoted by Qi. Then Qf is the set of all places in T n that lie above Qi. 

We now compute the field discriminant locally at Poo, P a and Pq, and the patch 
together to get the (global) field discriminant. In each of these, we use the fact that the 
discriminant is the norm of the different 2 , which, in turn, is known to us. 

(i) The place Poo is totally ramified throughout the tower. Thus the different exponent 

can be computed from the transitivity of the different formula as 

d(PW|Poo) = 2(q - 1)(1 +<?+...+ q n ~ 2 ) = 2(q n ' 1 - 1). 

Therefore the discriminant localized at Poo is given by Poo 

(ii) The q — 1 places {P a } gi ( a )=o are a ls° totally ramified all the way up the tower. Thus, 
from a similar computation as above, we can compute the discriminant localized at 
each P a as being P^ 9 

(iii) Above Q^, there are (q — l)q k places that ramify from T2fc+i onwards. The different 
exponent due to these places is, therefore, 2q k (q — l)(q n ~ 2k ^ 1 — 1). To get the 
discriminant localized at the place Pq, we sum these exponents over k and get 

Total Exponent = Exponent for Qk, 

k=l 

= £ 2g fc ((/-l)(g n - 2fc - 1 -l), 

k=l 

= 2(q n ~ 1 -q n ~^\ -qLfJ 
(for n even) = 2{q n ~ l - 2q% + q). 

Thus, the discriminant localized at Pq is P y 
This gives us the following lemma 



2 P1. refer to [3] or [30] 
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Lemma 4.3.1 For the extension T n /T\, the discriminant is given by 

Si(a)=0 

4.4 Towards a global integral basis 

We will now look at two possible choices for the set S of places of P(i ? ) . Note that Of and 
Oe depend on the choice of S, so that changing S implicitly changes them also. 

4.4.1 S = P(F) \ Poo 

Our first choice of S is the set of all places except Poo . 
Lemma 4.4.1 

Tl =¥ q [ Xl }. 

This is just saying that the only functions on the projective line with poles only at P^ 
are the polynomials. Since ¥ q [xi] is a p.i.d, we know that there will be a global integral 
basis in T n , over ¥ q [x\]. Also, from Proposition 4.2.6 and Theorem 4.2.8, we know that 
the discriminant of such a basis would have to be the field discriminant, at all places other 
than infinity. 

We now examine more closely the set of functions S that is the "product" of the sets 
{1, Xi,... , x? -1 }, 2 < i < n. More specifically, 

n 

& = {Tl x ? I < e i < 9 - l,Vi}. 

i=2 

Lemma 4.4.2 

|9(6)| = 1. 

Proof. As per [38], Ch. 3.7.8, 0(6) can also be written as the determinant of an 
(<7 n_1 x matrix whose (e, f) th element (we use the lexicographic ordering), where 

e = (e2, . . . , e n ), < ej < q - 1, is given by 

n 

Tr T„/Ti (II where hi = e { + fi. 

i=2 
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We can expand 

n n—1 



i=2 i=2 

The minimum polynomial of x n over T n _ x is 



a i x n— l 



Let {wj}i<j< 9 , (with ui = x n ) denote the distinct roots in 7\ of this equation. Then 



Tr Tn /T n .^ h n) = E 



4". 



Let be the elementary symmetric functions of the roots {uj}. Thus, Vi 

s q; i(ui,U2, ■ ■ ■ u q ). It follows that 

v 1 = ... = v q _ 2 = and v q ^\ = (— l) 9-1 . 

Let S r denote the rth power sum 

g 

k=l 

From Newton's identities which are stated below 

S r = viS r -i - u 2 S r - 2 + ■■■ + (-l)V r _iSi + (-l) r+1 rz/ r , for 1 < r < q, 
= V\S r -l - V 2 S r - 2 + • • • + (—l) q+1 VqS r - q , for r > q, 

we obtain 

S r = 0, for < r < q - 1 and q < r < 2(q - 1), 

Vi = (-i)%-i(<z-i) = i, 
S2 (q -D = (-i)ViVi = -!- 

Since Tr Tn/Tn ^{x^) = S hn , it follows that 

TV-rw/T^x^n") = °> if h n is not divisible by q- 1, 
= 1, if h n = q - 1, 
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= -1, if/* n = 2(g-l). 



Thus, Tr Tn / Tn _ 1 (Xn n ) is nonzero only if (q — l)\h n and in this case, 



n-1 



Tr Tn/Tn _,{x h n ") = ±l-Tr T „_ l/Tl (n 



=2 
n-2 



±1 • Tr Tn _ 2/Tl (H x h STr Tn _ l/Tn _ 2 {x h n ^)). 



i=2 



and we can argue similarly with n replaced by n — 1 and so on to arrive finally at 



^ r T n /Ti(TT x i') = 0, if some hi is not divisible by q — 1, 



i=2 



= 1, if each hi = q — 1. 



Thus 0(6) is the determinant of a "reverse triangular" matrix of the form 








1 

1 * 



1 ... * * 

1 * * * * 



whose reverse-diagonal terms all equal 1, and the entries to the left and above the reverse- 
diagonal are all zero. The statement of the lemma follows immediately □ 
Now consider the set & gi obtained by multiplying each element in 6 by g\, except for 
the element i.e., 



e gi ={l}U{JJxf \ 0<ei<q- 1, atleast one e { / 0}. 



i=2 



Corollary 4.4.3 



2{q n ~ 1 -l) 



Proof. Observe that g\ is fixed by the a, and apart from '1' there are {q n ~ l — 1) elements 
in 6. Now we get the result using the definition of the discriminant and from Lemma 4.4.2. 
□ 

Lemma 4.4.4 The set & gi forms a local integral basis at all places other than and 
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Proof. Follows from Theorem 4.2.8, Lemma 4.3.1, and Corollary 4.4.3. □ 
4.4.2 S = P(F) \{Poo,Po} 

Lemma 4.4.4 suggests that it might be easier to work with the ring of regular functions 
for a new choice of S that excludes even the place Pq. We have the following lemma that 
describes all functions in Of , for this choice of S. 

Lemma 4.4.5 

O f = ¥ q2 [xi] 

Thus, functions in Op are polynomials in xi, divided by arbitrary powers of x\. 

Lemma 4.4.6 The set & gi forms a basis for Of over Op , for S = P(F) \ {Poo, Po}. 

Proof. Follows from Theorem 4.2.8, Lemma 4.3.1 and Corollary 4.4.3. □ 
We are now in a position to give the main theorem of this section. 

Theorem 4.4.7 Every function in T n that has no poles at any finite place can be written 
as a linear combination of functions in the set & gi , with coefficients that are of the form 
p(xi)/x\, where p(x±) is a polynomial in x\. 

Proof. Clearly, the ring of regular functions for the new choice of S contains the ring of 
regular functions for the earlier choice of S. Now the result follows from Lemma 4.4.6. □ 
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